Après deux saisons avec les Eagles, il est échangé en avril 2013 aux Browns de Cleveland contre le linebackerEmmanuel Acho. Il manque toute la saison 2013 en raison d'une fracture au péroné. Il est libéré par les Browns peu avant le début de la saison 2014, sans avoir joué la moindre partie avec l'équipe. Il signe par la suite avec les Colts d'Indianapolis le , mais ne joue pas une partie et est libéré une semaine après[1].
Il signe avec les Patriots de la Nouvelle-Angleterre pour la saison 2015 et réussit à intégrer l'effectif principal lors du début de la saison. Il joue sa première partie depuis 2012 et se démarque en étant à la fois actif sur la course et la réception de passes. Après seulement trois parties, il se voit mériter un nouveau contrat avec les Patriots en signant pour deux saisons supplémentaires[2]. Il se blesse toutefois plus tard dans la saison et se déchirant le ligament croisé antérieur et manque le restant de la saison. Il manque la première moitié de la saison 2016 après avoir subi une deuxième opération au genou. Il remporte avec les Patriots le Super Bowl LI contre les Falcons d'Atlanta.
Il signe avec les Titans du Tennesse un contrat de 4 ans en mars 2018[3]. Il partage son temps de jeu avec Derrick Henry, mais se fait supplanter par ce dernier vers la fin de la saison. Le , les Titans annoncent qu'ils libèrent Lewis[4].