¿Sobre qué base legal eliminó el Reino Unido la 'Unión Europea' de su pasaporte?

Tanto el color burdeos como las palabras "Unión Europea" se recomiendan como parte de los pasaportes emitidos por los estados miembros, pero ninguno es obligatorio.

Como tal, la base legal de la decisión del Reino Unido es: no hay base legal para que esto sea ilegal.

En resumen: ponérselo para empezar es opcional.

Citando una respuesta del Parlamento Europeo a una pregunta similar (énfasis mío):

Lo que comúnmente se denomina "pasaporte de la UE" es, de hecho, un pasaporte nacional establecido conforme a las leyes nacionales de los Estados miembros y expedido a sus ciudadanos. De conformidad con la legislación comunitaria(1), solo los elementos de seguridad y los identificadores biométricos incluidos en el chip del pasaporte se han armonizado sobre una base jurídica relacionada con el acervo de Schengen al cruzar las fronteras exteriores.

El formato actual del pasaporte de la UE contiene características comunes sobre las que los Estados miembros han acordado en resoluciones no vinculantes(2) como, por ejemplo, el tamaño del papel, la cubierta de color burdeos, un tipo de letra similar para el nombre y el uso de las palabras "Unión Europea". en el idioma oficial del país en la portada. Se puede considerar que esto contribuye a la identificación de los ciudadanos con la UE y aumenta su conciencia sobre su estatus común como ciudadanos de la UE.

Las referencias 1 y 2 son:

1. Reglamento (CE) n.º 2252/2004 del Consejo, de 13 de diciembre de 2004, sobre normas para elementos de seguridad y datos biométricos en pasaportes y documentos de viaje emitidos por los Estados miembros; DO L 385 de 29.12.2004, p. 1-6 — en su forma enmendada.

2. 23.6.1981 — Resolución de los Representantes de los Gobiernos de los Estados miembros de las Comunidades Europeas , reunidos en el Consejo de 23 de junio de 1981, DO C 241 de 19.9.1981 p. 1-7.