How do they know which countries that illegal immigrants came from?

Don't illegal immigrants get rid of any evidence of which countries they came from?