Laget flyttet fra Houston til Tennessee i 1997, hvor de spilte i Liberty Bowl Memorial Stadium i Memphis i en sesong. De flyttet så til Nashville i 1998, hvor de spilte i Vanderbilt Stadium. I de to årene var de kjent som , men skiftet navn til før 1999-sesongen. Laget spiller nå i Nissan Stadium, som åpnet i 1999 under navnet Adelphia Coliseum. Titans treningsfasiliteter er i Saint Thomas Sports Park i MetroCenter i Nashville.