The Pew Forum on Religion & Public Life says, on average, 71 percent of Americans believe in God. The most religious state is Mississippi, where 91 percent believe in God. The bottom 10: