Treach was married to Sandra Denton, better known as "Pepa" of the hip hop group Salt-n-Pepa, from July 1999 until 2001. The couple had one daughter, Egypt Jahnari Criss (born September 2, 1998). Denton documented the marriage in her 2008 memoir Let's Talk About Pepa, which included allegations of abuse. In April 2017, Treach responded on Instagram, saying they were all false.
Treach's chiseled physique has helped him land roles in crime films, television crime dramas and as a leading man in romance films, including a full frontal in the 2001 crime comedy Love and a Bullet.
According to VH1, Treach has been with his common-law wife Cicely Evans for the last 10 years. They have two children together. The couple starred on Season 5 of Couples Therapy on VH1 in 2014.