Like Kelly and Jones, Tuberville likes a wide-open offense. The Red Raiders ranked second nationally with 361.9 yards passing this season.
His final season at Texas Tech was marred by a sideline outburst. Tuberville lost his temper with graduate assistant Kevin Oliver during a 41-34 win over Kansas.
Tuberville appeared to strike Oliver after the Red Raiders had trouble getting the right players on the field. Tuberville said he grabbed Oliver's headset, but wished he'd handled the situation better.
The Bearcats hope his hiring allows them to end their streak of losing football coaches every few years. He agreed to the framework of a five-year deal, with details still to be worked out.
The university has been disappointed by the Big East's massive exodus and lobbied to get into the Atlantic Coast Conference. Instead, rival Louisville got accepted by the ACC, leaving Cincinnati hoping it could make the move in a few more years.
Tuberville wasn't put off by the conference uncertainty, saying he wants to get the program to the point that "anybody would be proud to have Cincinnati in whatever conference is out there.
"But we're excited about where we at right now. Things will change and they're going to change every day for the next few years, and everybody knows where it's headed."
There's also a lot of work to do on the athletic facilities.
During Jones' tenure, Cincinnati expanded its football facility, adding a practice field with a protective bubble for bad weather. The school is trying to figure out how to upgrade 35,000-seat Nippert Stadium, which is the second-oldest playing site in the nation for a college team behind Penn's Franklin Field. Nippert has been in use since 1901.
Despite their Big East success, the Bearcats have played in front of disappointing crowds at Nippert. They drew only 21,171 fans on senior night — their smallest crowd of the season — for a 27-10 win over South Florida this year.
Associated Press writer Betsy Blaney in Lubbock contributed to this report.