A majority of Americans who believe homosexuality should be discouraged say it goes against their religious beliefs.