Comedy Central’s Stephen Colbert joked Tuesday that the U.S. needed Gov. Rick Perry (R-TX) to be president because “we haven’t had a Texas governor in the White House in almost three years.”

Many are speculating that Perry might run because he’s holding a high profile prayer vigil in August.

“Gov. Perry knows that prayer is the only way to fix our problems,” Colbert explained.

Atheists have argued that the Perry event violates the separation of church and state.

“It doesn’t cross the line between church and state,” Colbert said. “It erases it.”

Watch this video from Comedy Central’s The Colbert Report, broadcast July 19, 2011.