Johnson totaled 61 yards rushing and quarterback Kerry Collins connected on 18-of-35 passes for 199 yards for the Titans (4-0).
Adrian Peterson carried 18 times for 80 yards and two touchdowns for the Vikings (1-3).
Minnesota quarterback Gus Frerotte was 25-of-43 passing for 266 yards and an interception. Frerotte left late in the contest with a hand injury.
Aaron Carter is still in love with Hilary Duff
Ray Liotta sues skin care company over use of likeness