I 1967 flyttet familien til Denver i Colorado. Hun gikk på St. Mary's Academy, en privat katolsk pikeskole i Cherry Hills Village, Colorado. Etter pianostudier ved Aspen Music Festival and School begynte Rice på University of Denver, der faren var assisterende dekanus og underviste et kurs ved navn «The Black Experience in America.» Han var motstander av institusjonell rasisme, regjeringsundertrykkelse og Vietnamkrigen. Rice tok et kurs i international politikk undervist av Josef Korbel, far til den senere utenriksminister Madeleine Albright. Dette kurset tente hennes interesse for Sovjetunionen og internasjonale forbindelser, og sa senere at slik ble Korbel en av de viktigste personer i hennes liv.