In 2007, then-Senator Barack Obama told the Christian Broadcasting Network that the United States was "no longer just a Christian nation." But a new Gallup poll indicates that not only is the country Christian, it is overwhelmingly Christian.

Listen to FOX News Radio's Todd Starnes

According to Gallup, 78 percent of Americans consider themselves Christian. Breaking down the numbers we find 56 percent of Americans identify themselves Protestant and 22 percent -- Catholic.

But there may be trouble on the horizon. Gallup's poll reveals a religious decline across the fruited plain. In 1948, 91 percent of Americans said they were Christian. Today - just 78 percent.

At least one prominent conservative Christian leader said that's not necessarily bad news.

I'm pretty encouraged by this poll that shows a decline in Christianity," said Dr. Robert Jeffress, pastor of the First Baptist Church of Dallas. "That sounds strange, but I think it indicates a much-needed differentiation between cultural Christianity and true faith.

In other words, evangelical Christians believe that just because you go to church, doesn't mean you'll past the pearly gates.

"Christians have always done better as a persecuted minority rather than a powerful majority," Jeffress said. "I think it's encouraging to say that people are really defining what real Christianity is and isn't."

Gallup also released some interesting religious facts:

-- Our most Catholic state? Rhode Island

-- Our most Jewish state? New York.

-- Our most non-religious state? Oregon.

Todd Starnes is a FOX News Radio reporter and best-selling author.