A manhunt is underway in Oklahoma for an inmate who escaped from a state facility on Sunday and was discovered missing during an evening-time roll call, officials said Tuesday.