The Sheriff's Office discovered Tra’Von Johnson was missing after it received a phone call asking if he was still in custody.