Университет штата Луизиана
После окончания школы в 2007 году Рэндольф поступил в Университет штата Луизиана. Он провёл один сезон в студенческом баскетболе, набирая в среднем за игру 15,6 очков, делая 8,5 подборов и 2,3 блокшота. Сезон 2007—2008 университетская команда провалила, выиграв лишь 13 игр при 18 поражениях. По окончании сезона тренер Джон Брэйди был уволен. Весной 2008 года Рэндольф выставил свою кандидатуру на драфт НБА.