Markez Jaquan Mcgriff was arrested on Dec. 9 by Fayetteville police officers during a traffic stop.
He was charged in the murder of 26-year-old Thailia Christina Thomas.
Authorities also said that after shooting Thomas, Mcgriff shot another woman.
Mcgriff was booked in the Cumberland County Detention Center and charged with first-degree murder and attempted first-degree murder.