Payton giftet seg med Connie Norwood i 1976. Som nykommer bodde han i et hus på nordsiden av Arlington Heights i Illinois. Paret fikk to barn, Jarrett Payton (født 1980) og Brittney (født 26. desember 1985) og bodde i South Barrington i Illinois.