《西游记》中唐僧师徒西天取经路上，每到一个地方都要国王在通关文牒上加盖国玺。我因为想去印度旅行，生平第一次拥有了护照，其暗红色的封皮引起了我的注意。经过了解我才知道，我国因私普通护照封皮是这个颜色。外交护照的封皮是红色。公务护照封皮是墨绿色，而公务普通护照封面为深棕色。不但一个国家不同的护照颜色不同，各个国家的护照颜色差异更大。
　　欧洲共同体的9个成员花了数年时间才决定了现在被使用的护照封面的颜色。 1976年，也就是欧共体首次提议统一护照的一年之后，英国表示对柔和的丁香紫色护照不敢恭维。然后英国外交官花了四年时间摒弃褐红色，觉得褐红色太过平凡，接着否决了紫色，终于在1981年欧共体达成共识，敲定了勃艮第酒红色为其护照颜色。
　　这个颜色英国人只是勉强接受，他们抱怨法国在选择勃艮第酒红色提议上的影响力，很多英国人怀念他们的海军蓝护照。1920年的国际联盟会议上制定了护照标准之后，英国护照就选择了海军蓝。 在1926年召开的国际联盟会议上，英国护照被称誉为“最完美的”。
　　英国护照在颜色上的始终如一算是特例。美国1918年发行的第一本护照封皮是米色的，三年后又被改为绿色。 到了1926年，美国人又尝试了不同深浅红色的护照，之后在1941年变回为绿色。只有在1976为庆祝美国独立二百周年，美国护照的颜色才变成了蓝色，以呼应美国国旗上的颜色。
　　欧盟统一护照颜色是为了让自己的护照更容易识别。但护照颜色不能申请专利，欧盟也就不能阻止其它国家用相同的颜色。那些希望加入欧盟的国家，很快就通过改护照为酒红色的方式表明自己国家的立场。南美洲的安第斯共同体，也有建立与欧盟类似的联盟的愿望，所以它们选择的护照颜色倾向于酒红色。其他两个区域组织，南方共同市场和加勒比共同体，则偏爱美国式的深蓝色。
　　在选择护照颜色时，每个国家都希望通过颜色反映他们的文化或宗教信仰。伊斯兰国家往往偏爱绿色，不过德国和西非国家经济共同体成员的护照以前也是绿色的。
　　据一些专家估计较暗的颜色很受欢迎，因为它们耐脏，并能突出纹章，而且看起来更加官方，因为同样的理由，很多国家警察的制服也是深色的。国际刑警组织是一个极少数的有着签发护照权力的国际组织，它新发行的旅行护照是黑色的。联合国的护照，和其维和部队的头盔一样，都是太平洋蓝色。
　　也有搞笑颜色的护照存在。在瑞典和荷兰，如果有人丢失了自己的护照，那么紧急签署的旅行护照是粉红色。这大概可以被视为是一种处罚措施。