Etter 1995-sesongen annonserte Bud Adams at laget skulle flyttes til Tennessee. Et stadion i Nashville ville ikke være klart før i , så Oilers spilte to sesonger i Liberty Bowl Memorial Stadium i Memphis i Tennessee. Laget var fremdeles basert i Nashville, og reiste til Memphis for kamper.