Full introduction will be phased in and from mid-2020 all new passports will be blue. ... The blue cover is a return to the original appearance of the British passport, with the colour first used in 1921. It remained the colour of choice until the UK joined the EU when a change to burgundy was agreed and adopted.