"where natural born citizens have to show their papers"

How would those agencies know if someone is a citizen if they don't show 'papers' to back that up?