Petrified, in fact.
Gibbs had won three Super Bowls as coach of the Washington Redskins, but he was an outsider starting from scratch when it came to stock car racing. And when his team failed to win a race in its first season, Gibbs started to doubt his decision.
"That first year I said, 'Oh my gosh, are we in something over our heads here?'" Gibbs said.
But Gibbs, just as he always seems to do, found a way to win -- and he hasn't stopped winning.
His tension was eased when Dale Jarrett won the Daytona 500 for Joe Gibbs Racing in the first race of the 1993 season. Gibbs called it a "statement win" for his organization.
"After that win I just kind of relaxed," Gibbs said. "... I was scared (before) but after that win, relaxed a lot. We said we just need to go to work."
Gibbs went to work building a powerhouse race team that has won 164 Cup Series races and four championships over nearly three decades, culminating in his selection to the NASCAR Hall of Fame on Wednesday night. He's done it with drivers such as Jarrett, Tony Stewart, Bobby Labonte, Kyle Busch, Denny Hamlin and Martin Truex Jr. Fittingly, Stewart and Labonte were both voted into the Hall of Fame along with Gibbs.
The 78-year-old Gibbs, also a member of the Pro Football Hall of Fame, said NASCAR is similar to the NFL in that as a leader you're only as good as your players.
"You are looking for gifted people when you are a coach or the owner of a race team and there are very few guys that can fit that bill," Gibbs said.
Joey Logano, who once raced for Gibbs, agreed.
"It's all about people when it comes to this level and he has done a great job of finding great talent, putting them together, and he sees success because of that," Logano said. "Obviously there are parts and pieces that go along with that. But we can all buy parts and pieces, someone has to run the machine."
Logano said what separates Gibbs from others is his leadership.
Toyota Racing President David Wilson called Gibbs a "true legend" having won nine owner championships: five in the Xfinity Series to go along with his four at the Cup Series level.
"Joe is a staple in the Toyota family, believing in our NASCAR vision since partnering with Toyota in 2008," Wilson said. "As the first person ever to be both a Pro Football Hall of Famer and NASCAR Hall of Fame inductee, we can all attest that there is no one more deserving."
Joe Gibbs Racing has been dominating this season, winning seven of 12 races heading into this weekend's crown jewel, the Coca-Cola 600 at Charlotte Motor Speedway. Busch has won three races and Hamlin and Truex have each won two.
Gibbs said he fell in love with racecars when he was 16 years old. His sons, JD and Coy, apparently inherited that racing bug, too.
"They said to me, 'Dad I would rather do something in racing,'" Gibbs said. "For us to step into NASCAR, think about that, a football guy and I walk into NASCAR."
But he has no regrets about the decision now.
"We love it and want to be in it forever," Gibbs said of his family. "This is what we want to do. It's a thrill for us."