A federal judge in Utah said the man must be returned to the United States after being wrongly deported.