Natives are not necessarily citizens. Indians weren’t citizens (the natives are restless?) until the 14th Amendment for the most part.
Indians born in the USA were not citizens until the 1924 Indian Citizenship Act. (With some exceptions)
http://thomaslegion.net/indian_citizenship_act_of_1924.html