Baxley has been wanted since 2003, when the Rockwall County Sheriff's Office issued a warrant for his arrest after he failed to register as a sex offender. In 2006, the New Mexico State Police issued an arrest warrant against Baxley for failure to appear. A third warrant for Baxley's arrest was issued by the Sheriff's Department in Yoakum County, Texas, where he is wanted for driving while intoxicated.
Investigators discovered Baxley had assumed the alias Edward Donald Taylor. He has been living under that name since 2006.
According to the Texas Department of Public Safety, Baxley's criminal history includes burglary, sexual assault, rape, indecency with a child, driving under the influence, driving while intoxicated, failure to register as a sex offender, and failure to appear. Baxley, who law enforcement authorities considered an armed and dangerous suspect, absconded in 2003 and was added to the DPS' Ten Most Wanted Sex Offenders list.