Den 25. september 2004 giftet Costner seg med sin kjæreste gjennom fire år, den tyske modellen og veske-designeren Christine Baumgartner. Bryllupet fant sted på hans ranch i Aspen i Colorado. Deres første barn, Cayden Wyatt Costner, ble født 6. mai 2007 i Los Angeles. Deres andre sønn, Hayes Logan, ble født 12. februar 2009. Costner og Baumgartners tredje barn, datteren Grace Avery, ble født 2. juni 2010.