The Oklahoma Department of Corrections is searching for Robey Butler, 36, who walked away from a McAlester facility.