Da laget skiftet navn til Titans introduserte de en ny logo: en sirkel med tre stjerner med en stor "T" med flammehaler, lik en komets. Uniformene hadde hvite hjelmer, rød trim, og enten marineblå eller hvite skjorter. De brukte hvite bukser med de marineblå skjortene, og motsatt. Skuldrene og ermene på begge skjortene var i Titans blue. I en kamp mot Washington Redskins i 2006 brukte Titans de marineblå skjortene sammen med de marineblå buksene for første gang. Siden 2000 har Titans brukt mørkere uniformer på hjemmebane. De har brukt hvite uniformer på hjemmebane på kamper som spilles på dagen i september for å ha en fordel på varme dager, utenom i 2005, 2006 og 2008.