A Wagoner County inmate working on an inmate road crew walked away from the job site on 191st Street and Oklahoma 72 near Haskell at 11:06 a.m. Wednesday.
Mike Moore, 38, of Porter was wearing an orange jumpsuit. He was working on a non-violent offender crew, officials said.
Wagoner County deputies and other law enforcement were searching for Moore immediately after he was reported missing.
