He meets the Jus Soli requirement, but IIRC he doesn't meet the Jus Sanguinis requirement.
There are plenty of good spots for him - I think we're better off leaving the top two spots to folks who are unquestionably NBC.
born May 28, 1971 in Miami, FL (Meets the Jus Soli Requirement)
Parents were
Mario Rubio born in Cuba
Oria Garcia born in Cuba
Unless proof of their naturalization prior to May 28, 1971 is produced Marco Rubio must be considered as NOT a NATURAL BORN CITIZEN.
Morco's status may be the same as that of Barry Soetoro, aka Barack Hussein Obama who is NOT a NATURAL BORN CITIZEN.
72:1:12