Kellogg meni naimisiin vaimonsa Paigen kanssa vuonna 1980. Paige on entinen Yhdysvaltain armeijan upseeri ja laskuvarjoilija, joka palveli vuoden 1983 aikana, kun Yhdysvallat hyökkäsi Grenadaan.
- Mitä? Heillä on kolme lasta.