Tyson telah menjalani tiga tahun kurungan di penjara Indiana karena kasus pemerkosaan pada 1992, selain itu pada 1999 divonis  penjara setahun dalam kasus dua pemukulan di Maryland, namun dia dibebaskan setelah menjalani 3 bulan 10 hari kurungan.
Tyson served three years in an Indiana prison following a 1992 rape conviction and was sentenced in 1999 to a year in prison after pleading no contest to two misdemeanor assault charges in Maryland. He was released after 3 1/3 months.