I november 1998 giftet Norris seg med tidligere modell Gena O'Kelley. O'Kelley hadde to barn fra et tidligere ekteskap. I 2001 fikk Norris og hans nye kone tvillinger. Gutten fikk navnet Dakota Alan Norris og datteren ble kalt Danilee Kelly Norris.