De har nådd sluttspillet åtte ganger, men er ett av fire lag som aldri har spilt i et Super Bowl, med Cleveland Browns, Detroit Lions og Houston Texans. Til tross for at laget aldri har spilt i et Super Bowl har de spilt i AFC Championship Game tre ganger (1996, 1999 og 2017). Laget har vunnet divisjonstittelen fire ganger, to i AFC Central (1998 og 1999) og to i AFC South (2017 og 2022).