Keith Darby, 30, is charged with murder and kidnapping in the shooting death of 23-year-old Shirley Morris at her home on Green Tee Road early Tuesday morning.
He also is accused of kidnapping her aunt and child.
Morris was arrested later Tuesday morning in Webster County.
Agents from Lee County, Leflore County, the Mississippi Highway Patrol and the U.S. Marshal's Fugitive Task Force assisted in the search.
"He was an acquaintance of the victim," Lee County Sheriff Jim Johnson said of Darby. "He lives in Greenwood and he was trying to get back to that area. From what we have gathered the suspect had no ties to the area except for the victim."
Johnson said Morris was shot in the head. Her aunt and child were in the home at the time of the shooting.
Darby allegedly forced Morris' aunt to drive him away from the scene.
The woman reportedly called the police after she drove away from a gas station as the suspect went in to pay.
Tupelo police responded to the call and contacted the sheriff's department.
Contact Danza Johnson at (662) 678-1583 or email@example.com.