You can prove your immigration status with evidence like a Form I-94, I-95, or I-94W with your authorized stay expiration date listed, a final order of exclusion, deportation, or removal or a charging document placing you into removal proceedings. This article gives examples of the types of documents that work.