Paris je tijekom godina mnogo ljubovala pa zapravo ne čudi što je bila čak tri puta zaručena.

Izlazila je s nekoliko poznatih faca uključujući Benjija Maddena iz benda "Good Charlotte", Douga Reinharda iz "The Hillsa", a hodala je čak i s Nickom Carterom iz hit benda devedesetih "Backstreet Boys".

Prvi put se zaručila 2002. za tadašnjeg dečka, modela Jasona Shawa. Zaruke su potrajale godinu dana prije nego je ona sve prekinula 2003. Par je 2010. obnovio romansu, što je Hilton priznala u showu Ellen DeGeneres. Međutim, ni "druga" veza s bivšim nije potrajala pa je Hilton ponovo odlučila da joj je bolje samoj.

Nasljednica je 2005. ponovno rekla "da" i to čovjeku istog imena - Parisu Latsisu. Tada je imala 25 godina i mnogi su mislili da će Latsis biti "taj", no to se nije dogodilo. Zaprosio ju je u svibnju 2005., a zaruke su prekinuli u listopadu iste godine.

2010. je upoznala Chrisa Zylku na partyju povodom Oscara. No, njihova ljubav nije se odmah razbuktala, već su flertovali još mnogo godina prije nego su službeno postali par.

Tada se činilo da se Paris konačno našla pravoga, barem sudeći prema objavama na društvenim mrežama u kojima je uvijek isticala kako je "to -to" i da jedva čeka stati s njim pred oltar. I nije trebala čekati još dugo. Chris ju je zaprosio s ogromnim dijamantnim prstenom na snježnoj padini u Aspenu, a prekinuli su par mjeseci nakon zaruka jer je Hilton opet shvatila da on ipak nije čovjek za nju.

Cartera Reuma poznaje čak 15 godina, a s njim je kemiju osjetila kada ju je njegova sestra pozvala na večeru povodom Dana zahvalnosti.

Par se vjenčao u studenom 2021. godine, a mnoge je iznenadilo kako planiraju zajedničku djecu dok milijunaš svoju već rođenu kćer ne doživljava. Naime, kako su otkrili američki mediji, Reum ima kćer s reality zvijezdom Laurom Bellizzi koja je poznata po showu 'Secrets of Aspen', a vidio ju je samo jednom otkad je rođena prije 10 godina.

Laura je kratko bila u vezi s Melom Gibsonom i kada je 2011. bila trudna, neki su tvrdili da je glumčevo dijete. No Carter je otac djeteta s kojim Bellizzi živi u Kaliforniji. 'Ljudi koji su važni za ovu priču, znaju za to 10 godina. Carter uzdržava svoje dijete. Dok nema tradicionalan odnos otac-kći s njom, pružao joj je financijski sve otkad je rođena i to će nastaviti činiti', rekao je milijunašev glasnogovornik krajem 2021. godine.