Costner ka qenë më parë i martuar me Cindy Silva nga viti 1978 deri në 1994 dhe ka gjithashtu tre fëmijë Annie, 39 vjeç, Lily, 36, e Joe 35.