Chiefs hadde også en bye i første runde som andre seed fra AFC. I divisjonsrunden lå Chiefs under 24–0 bak Houston Texans før de klatret til en ledelse på 28–24 til halftime og eventuelt en 51–31 seier. I løpet av kampen satte Chiefs en NFL-rekord med touchdowns på syv drives på rad, hvorav fem var touchdownpasninger fra Mahomes. Deres neste motstander var sjette seed Tennessee Titans, som hadde nådd AFC Championship etter å ha slått New England Patriots og Baltimore Ravens, i hovedsak takket være running back Derrick Henry som hadde hatt over 200 yards på løp i hver kamp. Chiefs slo Titans etter å ha holdt Henry til kun 61 yards, og negative yards i andre halvdel. Etter å ha ligget under 17–7 scoret Kansas City 28 strake poeng for en 35–17 ledelse, før de sikret seieren 35–24. Mahomes hadde 294 pasningsyards og tre touchdowns, og ledet også Chiefs på løp med 8 løp for 53 yards, inkludert en 27-yard touchdown.