Kevin Costner kétszer nősült. Első házassága Cindy Silvával 1978-tól 1994-ig tartott, és három gyermekük született: Annie és Lily lányok, valamint Joe fia. Második házassága Christine Baumgartnerrel 2004-től 2023-ig tartott, és szintén három gyermekük született: két fiú, Cayden Wyatt és Hayes Logan, valamint egy Grace nevű lányuk.
Első házassága vége felé azonban Costner viszonyt folytatott egy Bridget Rooney nevű nővel, aki az akkori Pittsburgh Steelers tulajdonos, Dan Rooney unokahúga volt. Fiuk, Liam, 1996-ban született, de Kevin és Bridget kapcsolata már korábban kezdődött. Golfozás közben ismerkedtek meg, abban az időben, amikor Costner még Cindyvel volt házas. A jelentések szerint kapcsolatuk három évig tartott.
Amikor Liam megszületett, a hollywoodi színész eleinte nem volt hajlandó elismerni őt, de az apasági teszt, amit Bridget elvégzett, nem hagyott kétséget afelől.
Egy évvel Costner újranősülése után Bridget is férjhez ment – az amerikai milliárdoshoz és üzleti mágnáshoz, William Kochhoz, aki Liam mostohaapja lett. Bridgetnek és Williamnek van egy közös lánya is, Kaitlyn, Williamnek pedig négy másik gyermeke van korábbi házasságaiból.
Liam általában távol tartja magát a nyilvánosságtól. Luxus ingatlanügynökként dolgozik, és jelenleg Liam Rooney Koch néven ismert. Magánéletéről keveset tudunk, de a becslések szerint nettó vagyona legalább 800 millió dollár, amelyből 40 millió állítólag biológiai apjától, Kevin Costnertől származik.
