The Kansas City Chiefs finished second in the AFC West with an 11–5 record and earned an wildcard berth. On January 9, 2016, Johnson recorded six combined tackles in the Chiefs' 30–0 victory at the Houston Texans in the AFC Wildcard Game. The following week, he made four combined tackles in the Chiefs' 27–20 loss at the New England Patriots in the AFC Divisional Round. On January 25, 2016, Johnson was named to the 2016 Pro Bowl as a late replacement for Carolina Panthers' linebacker Luke Kuechly who was participating in Super Bowl 50. Johnson was ranked 80th by his fellow players on the NFL Top 100 Players of 2016.
