Sen. Rand Paul says he could potentially support a Muslim president and President Obama is in fact a Christian.