In an interview with CNN's Chief National Correspondent John King on John King, USA, Steele said he thinks Gingrich's comment, made to the National Review on Saturday, was not based on the president's race.
"I know probably some folks out there want to, but I don't see that," Steele said. "I know Newt. I know that's not his mindset on that. He's talking about a world view that comes from a different part, whether it's Europe, the African continent."
Kicking off his 117-city bus tour in Fairfax, Virginia RNC Chairman Michael Steele said he wants to engage with the Tea Party and believes the GOP will take control of the House and Senate as long as Republicans get behind their party's nominees.
"This is a whole different kind of feeling, politically that we've not seen in a while and I think it's important that we not miss that opportunity," Steele said. "That's my message. Stop it. Let's get behind our nominees and win the election."
Steele also had a message for naysayers, like National Republican Senatorial Committee chairman Sen. John Cornyn who questioned whether Delaware Republican senatorial candidate Christine O'Donnell can win a statewide race.
"I don't know if she can win until we try," Steele said. "How can you claim defeat before you attempt victory? This makes no sense. It makes no sense. So stop it. Stop it."