According to a Human Events article, Rubio is good to go.
“Marco Rubio is a Natural Born Citizen, just like John Fremont and Chester Arthur.”
http://www.humanevents.com/article.php?id=51134
Oh, knock it off.