A U.S. Army veteran who served two tours in Iraq was deported to Mexico for a felony drug conviction, Immigration and Customs Enforcement officials confirmed on Sunday.