Angel Kelly Alejandro, a Texas state fugitive wanted for murder, was found walking on Interstate 75 in Collier County, the FHP said.