Il giudice Greg Mathis sposò Linda Reese nel 1985. La coppia si incontrò alla Eastern Michigan University. Hanno quattro figli, tra cui le figlie Jade e Camara e i figli Greg e Amir.
Greg Mathis ha incontrato Linda Reese durante quello che definisce un periodo particolarmente difficile della sua vita. Sua madre era morta di recente in seguito a una battaglia con il cancro e stava lottando per passare la scuola lavorando diversi lavori. Un ex delinquente minorile che ha avuto una storia di piccoli crimini, Mathis stava lottando per adattarsi alla vita corrente come studente universitario. Accredita la moglie aiutandolo a superare il suo passato e ad avere successo nella sua vita.