Kellogg meni naimisiin vaimonsa Paigen kanssa vuonna 1980. Paige on entinen Yhdysvaltain armeijan upseeri ja laskuvarjoilija, joka palveli vuoden 1983
Yhdysvaltojen hyökkäys Grenadaan. Heillä on kolme lasta.