Bengals skulle nå sluttspillet hvert år frem til 2016, men klarte aldri å komme seg forbi første runde. I 2016 endte Bengals sesongen 6–9–1 etter at flere nøkkelspillere, inkludert A.J. Green, Giovani Bernard og Jeremy Hill, ble skadet. For første gang siden 2010 nådde ikke Bengals sluttspillet, som også var første gang at Andy Dalton ikke nådde sluttspillet som startende quarterback for Bengals. Den uavgjorte kampen kom mot Washington Redskins i London.