Marco Rubio
born May 28, 1971 in Miami, FL (Meets the Jus Soli Requirement)
Parents were
Mario Rubio born in Cuba, naturalized Nov. 5, 1975.
Oria Garcia born in Cuba, naturalized Nov. 5, 1975.
Parents were NOT US Citizens at the time of his birth (Does NOT meet the Jus Sanguinis Requirement)
Marco Rubio is NOT a NATURAL BORN CITIZEN.
Morco's status is the same as that of Barry Soetoro, aka Barack Hussein Obama, who is NOT a Natural Born Citizen.
As far as the Constitution goes, Rubio is eligible.