Randle began the 2015 as the starting running back before he ran into legal problems. His best game as a pro occurred on September 27, 2015, when he rushed for 87 yards and scored three touchdowns. However, he played in only three games after that before Dallas released him.