In addition to Arkansas, Tennessee is also interested in the championship coach, who won a Super Bowl in 2003 as the head coach of the Tampa Bay Buccaneers.
But some fans are hoping for a different coach to take over in the Volunteer State.
Someone has even starting a Facebook fan page called "Hire Bobby Petrino at Tennessee."
The job opened up Sunday, November 18 when the Vols fired coach Derek Dooley after three losing seasons.
So far, only about 65 people "like" the Petrino page, but it remains to be seen who will score the head Vols job.
Click here to visit the "Hire Bobby Petrino at Tennessee" Facebook page.