Republican presidential candidate Newt Gingrich says he's had it with President Barack Obama "respecting every other religion on the planet," and thinks it's time for him to "respect our religion."