 On March 15, 2018, Lewis signed a four-year $20 million contract, with an additional $3 million in incentives, with the Tennessee Titans.In the Titans' season opener against the Miami Dolphins, Lewis had a solid game with 16 carries for 75 rushing yards and a touchdown to go along with five receptions for 35 yards in the 27–20 defeat.In a Week 7 loss to the Los Angeles Chargers, Lewis ran the ball 13 times for 91 yards.