Brandon Daniels, 30, and Damonica Evans, 25, were arrested Monday by the U.S. Marshals Task Force, Florence County Sheriff's Office, and Francis Marion University Police Department.
Daniels and Evans were being sought for aggravated robbery and capital murder charges by the Fort Worth Police Department in Fort Worth, Texas.
Investigators say that Daniels and Evans would post online escort ads on Backpage.com, and when individuals contacted them, they would be directed to Daniels' address in Texas.
Officials said Evans would let them inside, and Daniels would rob them.
When Daniels tried to rob one victim, a shotgun went off hitting the victim in the head and killing him, officials said.
According to police, Daniels and Evans drove the victim to Louisiana and dumped his body into a lake.
Daniels and Evans then fled by bus to Atlanta, GA and the trail went cold, according to police.
Operation Intercept, the U.S. Marshals fugitive led task force in South Carolina, began working last week at the request of the Northern District of Texas Fugitive Task Force in Fort Worth, TX, to locate Daniels and Evans.
Investigators developed information that Daniels had relatives in the Florence area.
US Marshals set up surveillance and arrested Evans at the Patriot Place Apartments on Price Road in Florence.
Officials said the Florence County Sheriff's Office K-9 and bloodhound dog teams, along with numerous other sheriff's deputies and Francis Marion University Police, flushed Daniels out of the woods behind the Patriot Place Apartments.
Daniels was arrested without further incident.
Both were booked into Florence County Detention Center to await extradition proceedings back to Texas.
Kelvin Washington, U.S. Marshal for South Carolina, stated, "These two individuals came halfway across the country to South Carolina and thought fleeing would provide them protection from being arrested. These arrests demonstrate the dedication to service and cooperation of multiple law enforcement agencies to end these individuals flight from justice."
Operation Intercept, in the Florence and Myrtle Beach area, consists of members of the U.S. Marshals, Florence County Sheriff's Office, Darlington County Sheriff's Office, Lee County Sheriff's Office, Hartsville Police Department, Horry County Sheriff's Office, Myrtle Beach Police Department, Horry County Police Department, and Surfside Police Department.