Federal authorities confirmed they have deported the wife of a U.S. Army sergeant headquartered at Fort Bliss.