Міжнародні паспорта в тому вигляді, в якому ми їх знаємо з'явилися в 1920 році - паспортна система була затверджена на спеціальній конференції Ліги Націй.
З тих пір існує чотири основні кольори паспортів - червоний, синій, зелений і чорний.
Найпопулярніший з них - червоний. Паспорти червоних квітів в основному бувають у громадян країн з комуністичним минулим або цим, наприклад, Росія, Китай, Румунія, Словаччина. Червоний колір паспортів буває декількох відтінків, зокрема, насичений винний колір характерний для країн ЄС, виняток становить лише Хорватія. Бордові паспорта використовують також деякі держави Південної Америки - Болівія, Колумбія, Перу і Еквадор.
Другий за популярністю колір - синій. Темно-синій колір вибрали для себе США і Австралія, крім того синій колір є відмінною рисою країн-членів торгового союзу Меркосур - Бразилії, Аргентини, Уругваю і Парагваю. Відзначилася тільки Венесуела - у неї червоні паспорта. Існує також версія, що синій колір вибирають країни з морськими кордонами.