Basing your vote only on someones religion is wrong.
Take the time to look at your candidates. Find out what they believe about the policies that matter to you. Then, if you really feel the need, find out what religion they are and then weigh all of the pros and cons. Be reasonable. Don't eliminate someone off the bat for things like religion, race, or sex.