Knoxville giftet seg med Melanie Cates i 1995, de fikk et barn sammen og skilte seg i 2009. Han giftet seg med Naomi Nelson i 2010 og de har to barn sammen.