Walton County deputies arrived in time to see Johnson jump into a black Mustang and drive off.
Deputies chased the car on County Road 30-A and Highway 98 at speeds of more than 115 miles an hour at times.
The driver lost control of the car, crashed on Highway 98 and took off on foot headed east toward Bay County.
Authorities finally caught up with Johnson seven hours later in Laguna Beach.
It turns out the Mustang was stolen, and Johnson is wanted in Alabama on several felony charges. He's being held in the Bay County jail in Panama City without bond.