On December 23, 1971, less than five years into his 13-year sentence, Hoffa was released from prison when President Richard Nixon commuted his sentence to time served.