Życie prywatne Cecil Rhodes nigdy się nie ożenił. Według niektórych historyków, pozostawał w związku homoseksualnym z Neville’em Pickeringiem, jednak brak na to jednoznacznych dowodów (Rhodes nie prowadził pamiętników, nie pisywał też wielu listów). W 1896 spotkał się z Katarzyną Radziwiłłową, z domu Rzewuską, dla której stał się obsesją.
Katarzyna Radziwiłłowa, która żyła w separacji z mężem wykorzystywała każdą okazję, aby pokazać się w towarzystwie Cecila i niektórzy obserwatorzy przypuszczają, że łączył ich również, przez krótki czas, związek intymny. Po przybyciu do Południowej Afryki rzuciła się w wir życia towarzyskiego wśród miejscowej arystokracji wywołując skandal za skandalem i doprowadzając Cecila do rozpaczy. Korzystając z faktu, że nie miała pieniędzy na zapłacenie rachunków, Cecil Rhodes wymógł na niej powrót do Europy.