natural born Citizens:
Born on U.S. soil to U.S. parents.
naturalized:
Everyone else. Whether it's concocted out of thin air, by the wave of a wand or actual paperwork.
False.
A Birth certificate from the US, or a foreign birth certificate from a US parent is a US citizen. There is no naturalization process required for those beyond the birth certificate.
natural born Citizens: Born on U.S. soil to U.S. parents.
So, a child of a military parent serving overseas is not a natural born citizen?
Not a definition legally supported anywhere. The only legal definition of "natural born citizen" that's ever held any validity is "citizen of the Unites States at the moment of birth". Rubio and Cruz both qualify under that definition based on the citizenship laws in effect at the time of their respective births.
Congress declared that “the children of citizens of the United States, that may be born beyond the sea, or out of the limits of the United States, shall be considered as natural born citizens.” 1 Stat. 104 (1790).
http://www.heritage.org/constitution/#!/articles/2/essays/82/presidential-eligibility
http://lcweb2.loc.gov/cgi-bin/ampage?collId=llsl&fileName=001/llsl001.db&recNum=227