Adarryll Willis escaped from Eglin Air Force Base prison camp Tuesday night.
He was last seen wearing a white t-shirt, khaki pants and possibly black work boots or white athletic shoes.
Willis was serving 235 months for charges of conspiracy and distribution of crack cocaine, and possession of a firearm.
Anyone with information about Adarryll Willis should contact Emerald Coast
Crimestoppers at (850) 863-8477 or toll-free at 1-888-654-8477.
Crimestoppers will pay up to $1,000 for information that leads to an arrest.