Il a été un pilier pour les Cowboys, sélectionné trois fois pour le Pro Bowl et une fois pour la première équipe All-Pro, accumulant 8 262 verges au sol et 68 touchés en 103 matchs.
Cependant, sa dernière saison avec les Patriots était décevante, marquée par des performances en baisse.
Avec peu d'options dans leur effectif actuel, les Cowboys pourraient opter pour un running back lors du prochain repêchage de la NFL, mais l'expérience d'Elliott serait un atout précieux pour l'équipe.