Daniel Brazelton, 20, managed to escape from military custody in Georgia on Friday as he awaited extradition to Los Angeles County.
Officials said Brazelton was being driven back to jail after a doctor's appointment.
There is concern he is headed back to Southern California.
Authorities said Brazelton may be armed and should be considered dangerous.