The first European settlers were arriving in a land without government as we understand it today, and the earlier settlers (e.g. American Indians from Asia) didn't grant them citizenship. There was a period of colonisation where anyone could choose to just turn up and live there - and indeed not everyone went to the US by choice.
When did the US first start classifying people as Illegal Immigrants?