Deciding to find a cocaine addiction recovery is the fastest way. Is it the right way for you or someone you care about? Understanding what makes a treatment for cocaine addiction a successful program can help you choose the best and legal treatment way to recover. Cocaine rehab typically lasts one to three months depending on individual needs and treatment. Rehab effective treatment requires time for physical and mental support.