Natalie Cole

Cole telah menikah tiga kali. Ia menikah pertama kali dengan Robert Yancy adalah seorang musisi yang pernah tur bersamanya. Putra hasil pernikahannya dengan Robert Yancy yang lahir pada tahun 1977, bernama Marvin Yancy.
Kemudian, Cole menikah dengan Andre Fischer, seorang drumer band Rufus, yang juga menjadi co-produser albumnya yang berjudul "Unforgettable... With Love".