Passports are much more common in some countries, and for most of the others where it's not you were probably obviously a foreigner based on your appearance, accent, or the fact you were likely in a tourist area.

Many countries also have mandatory registration of foreign visitors that hotels do automatically so they know the drill.