E.M. and his girlfriend fled persecution in their native Venezuela in 2021 and dreamed of making a new life in the United States.

U.S. officials have said agents did not rely on “tattoos alone” to identify gang members before the weekend flights. But ...