After leaving office, Hall was convicted of bribery and extortion. He became the first Oklahoma governor to be convicted of criminal acts committed during his tenure. He served 19 months of a three-year sentence at the Federal Correctional Institution, Tucson.