Robinson begynte å spille college football på LSU under hovedtrener Paul Dietzel; som junior i 1958 vant Tigers alle lagets ti seriekamper, Sugar Bowl og det nasjonale mesterskapet.