Când avea 16 ani, Hilton a fost trimisă de părinți la școala Provo Canyon din Utah, datorită firii ei rebele. A fost acolo timp de 11 luni. „Știam că va fi mai rău decât oriunde altundeva”, a spus Paris despre școala din Utah, adăugând: „Trebuia să fie o școală, dar nu se putea accent pe cursuri. Din momentul în care mă trezeam și până la culcare, toată ziua mi se țipa în față. A fost tortură continuă.”