When I was paying attention, a muslim had higher favorables than an atheist--and this was at the height of post-911 Islamophobia.
I think the story is that'the number of people that will vote for you just for being an atheist is much smaller than the number of people that would vote AGAINST you just for being an atheist, so most savvy atheist politicians just let people assume they're Christian.