Dopo non essere stato scelto nel Draft NFL 2013, Anderson firmò con i Denver Broncos. Debuttò come professionista nella vittoria della settimana 8 contro i Washington Redskins in cui corse 22 yard. La sua prima stagione regolare si concluse con 5 presenze e 38 yard corse, coi Broncos che arrivarono fino al Super Bowl XLVIII, perso contro i Seattle Seahawks.