Investigators also have blood evidence from Ware's home, confirmed to belong to Ware and Johnson. Cellphone records place Johnson in St. Augustine and not Palatka, where he said he was at the time of Ware's disappearance.

There is also surveillance video of what detectives believe is Johnson's car driving in the parking lot where Ware's car was found. Her purse and other belongings were still in this car, making them believe she was not robbed or abducted.

Johnson is set for a court appearance on June 5, but no trial date is set.