Kellogg married his wife, Paige, in 1980. Paige is a former U.S. Army officer and paratrooper who served during the 1983 U.S. invasion of Grenada. Together, they have three children.