The Cass County Sheriff's Office says the bodies were discovered Monday by a co-worker of the man. Capt. Scott Sartain says nobody has been arrested and the bodies have been sent to Dallas for autopsies.
Sartain identified the victims as 49-year-old Doyle O'Neal Pollard and 42-year-old Dyrika Jones.
Sartain told the Texarkana Gazette that evidence at the home near Atlanta indicated Pollard and Jones were homicide victims. He declined to describe their wounds. Investigators believe the victims were slain on Sunday.
Further details on the investigation were not immediately available Tuesday.
Atlanta is about 170 miles northeast of Dallas.
