I met a border patrol before who told me that he can ask anyone to present proof of legal residency in the US and anyone who cannot present will be arrested until proof is provided or he will be deported. This is mostly done when you are around border area.