According to an op-ed in the New York Time called "President Apostate," Barack Hussein Obama was indeed born a Muslim:
That simply shouldn't have mattered... until, as Charles Johnson notes, the Obama campaign was caught lying about his never having been a Muslim on his own Web site:
Barack Obama may have been born a Muslim, but he chose to become a liar. To most of us, that counts far more against him.