Phenix City police have made an arrest in connection with the murder of a 19-year-old.