Native Americans in Texas. Where did they come from? No one knows exactly when the first people arrived in North America. It is believed they arrived.