The Oklahoma State Reformatory remained on lockdown Tuesday morning as prison officials began a comprehensive search of the facility one day after two inmates were killed and a dozen injured in a recreation yard melee.