Immigration and Customs Enforcement agents arrested the wife of a U.S. Army staff sergeant at the military base where he is stationed, days after their wedding.