Drug Rehabilitation and Recovery Program for Prisons Act - Amends the Public Health Service Act to create a new part, to be cited as the Drug Rehabilitation and Recovery Program for Prisons Act, directing the Attorney General, in consultation with the Secretary of Health and Human Services and the Director of the Office of National Drug Control Policy, to establish a comprehensive drug treatment program in Federal prisons. Authorizes appropriations.

Directs the Secretary to award grants to States to establish drug treatment programs in State prisons and for juvenile criminal offenders.

Requires a State, as a part of its application for such a grant, to submit plans for establishing such programs. Authorizes the Secretary to award grants to enable plan preparation.

Allows the Director to award a grant under these provisions to a State without an application and plan if the State has begun implementing a plan for demonstration prison or juvenile criminal offenders drug treatment programs under specified provisions of the Omnibus Crime Control and Safe Streets Act of 1968.

Authorizes appropriations.

Prohibits the Attorney General and the appropriate State law enforcement official from permitting the early release of inmates convicted of drug offenses unless the inmates have successfully completed a program of treatment or after care under this Act. Sets forth early release requirements.