The whole concept of a “documented” immigrant did not exist at the founding of the nation. There was a time when it did not matter, if you made it over here and established yourself (there was no social safety net to speak of) you were a resident. Nobody really asked for papers.