Nonostante al Draft NFL 2013 non avesse ricevuto particolari attenzioni e fosse rimasto non selezionato, Randle aveva in seguito ricevuto proposte da ben 3 squadre della NFL (Miami Dolphins, Arizona Cardinals ed Atlanta Falcons) per giocarsi le sue chance tra training camp estivo e preseason, ma quando fu contattato anche dai Vikings non poté rifiutare l'occasione di poter giocare con Adrian Peterson. Il 26 agosto fu svincolato assieme ad altri 13 giocatori per poi essere reintegrato nella squadra di allenamento il 4 settembre, al posto del running back Joe Banyard. Il 10 settembre fu nuovamente svincolato dalla squadra d'allenamento dei Vikings per far posto a proprio a Banyard. Reinserito ancora una volta nella squadra di allenamento l'11 dicembre, Randle vi rimase sino al termine del Draft NFL 2014, quando fu svincolato per far posto ai rookie non selezionati nell'ambito del Draft (le limitazioni della NFL non permettono di avere più di 90 giocatori in squadra).