Hatch is famous for competing on the TV reality shows "Survivor" and "Celebrity Apprentice."
He went to prison in 2006 after he was convicted of tax evasion and was released in 2009. However, he was sent back to prison in March after he failed to comply with the terms of his release by not settling his outstanding tax bills.
E! News reported he was released from a prison in Cranston, R.I., Monday afternoon.