Gonzalez was supposed to be allowed to stay in the U.S. because his wife had been killed while serving, according to the Arizona Republic, but a judge ordered his deportation in December after he didn’t show up for a court hearing.