Czterech mężów
Mężczyźni za nią szaleli, chociaż Black przyznawała, że długo nie miała szczęścia w związkach. Na pierwsze małżeństwo zdecydowała się, jeszcze zanim stała się gwiazdą - jej mężem został Charles Black (i to pod jego nazwiskiem Karen, z domu Ziegler, robiła później karierę). Wkrótce uznali, że decyzja o ślubie była zbyt pospieszna, nieprzemyślana, i zdecydowali się na rozwód.
W 1973 r. wyszła za aktora Roberta Burtona, ale rozstali się już po dwóch latach. Black pocieszenie znalazła w ramionach kolejnego kolegi z branży, L.M. Kita Carsona. Doczekali się syna Huntera, ale w połowie 1983 r. uznali, że ich małżeństwo było pomyłką.
Dopiero u boku czwartego męża, Stephena Eckelberry, poczuła się bezpieczna i kochana. Razem wychowywali adoptowaną córkę Celine. Stehen był przy żonie, gdy usłyszała od lekarzy przerażającą diagnozę. Pomagał jej przejść przez najgorsze chwile.