how about denying them entry, and turning them back to the country they were entring from (Mexico in your example), so that they can fly back home from there?

That sounds reasonable, though I’ve read online that Mexico generally refuses to take them back.