Today we have birth certificates, social security numbers, and passports to prove we're citizens of our countries. Was there a central registry of Roman citizens that could be checked? How would a citizen traveling from his remote province to Rome prove he was a citizen?