Kevin (55 let) in Christine sta se poročila septembra 2004 in imata že dva sinova, 13-mesečnega Hayesa in dve leti in pol starega Caydena. Christine je sedaj tretjič noseča in junija naj bi se rodil njun tretji otrok.

To bo za igralca iz filmov Pleše z volkovi, Šušlja se, Telesni stražar, Robin Hood: princ tatov, Vodni svet, Wyatt Earp, JFK itd., že sedmi otrok.

Iz prvega zakona s Cindy Costner (poročena sta bila od leta 1978 do 1994)  ima tri otroke: Joa (22 let), Lily (24 let) in Annie (26 let), še enega pa ima z nekdanjo prijateljico Bridget Rooney, in sicer 14-letnega Liama.