The opioid-addicted biological parents of a baby adopted by a New Mexico police officer have graduated from rehab.