Livingston had pleaded guilty in February 2007 to killing his married girlfriend and dumping her body on the beaches of South Padre Island.
The 45-year-old medical transcriptionist was reportedly a fan of singles chat websites and social media. He used to enjoy face-to-face dates.
"Before the sentence could commence on his appearance before the Cameron County Sheriff's Office on April 14, 2007, he escaped and failed to surrender. He entered India with fake identity and on illegal travel documents," said a statement by the CID Saturday.
The CID has been tracking his movements for the past one year and finally located him.
Livingston was sent to judicial custody. He is lodged in Cherlapally Jail here.
The CID had informed the Central Bureau of Investigation (CBI) and the union home affairs ministry of the arrest.
