Hatch, 45, of Newport, R.I., was convicted by a federal jury of failing to pay taxes on the "Survivor" prize and other income. He was sentenced in May to 51 months in prison by a judge who said the reality TV star had lied repeatedly on the witness stand.
He is at the West Virginia Federal Correctional Institute in Morgantown. Last month, he was moved to the Federal Transfer Center in Oklahoma City after previously being held at the Plymouth County Correctional Facility in Massachusetts.
Hatch became known on CBS's "Survivor" as the "fat naked guy" for refusing to wear clothes.