It seems according to this site conclusions, as the U.S. Constitution does not specifically define the term, but leaves it to legislature to determine, that Rubio and Jindal are indeed natural born citizens and each easily can produce proof of their U.S. birth.

Pres. Obama?; if you believe all that has been presented under way too many controversial situations, is also. I'm still skeptical, but it's his fault and not mine. It should have been able to be easily and quickly proved, and it wasn't and still isn't.

http://www.usconstitution.net/consttop_citi.html