The Rebels had plummeted to fourth in the SEC West after losing their last three games, including one to Mississippi State in the Egg Bowl.
Tuberville left the team prior to the bowl game for Auburn, leaving the coaching duties to David Cutcliffe, hired on December 2.
Meanwhile, the Red Raiders were third in the Big 12 South Division after losing four of their last five games.
This was the first Independence Bowl featuring a Big 12 team, and the first to be sponsored by Sanford, a leading manufacturer and marketer of writing instruments.
In an adjacent development, Tuberville would end up coaching Texas Tech from 2010−12.