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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need