"Gibraltar no es una colonia y es completamente inapropiado describirla como tal", señaló a Sputnik una portavoz gubernamental.
La designación colonial del Peñón se ha anotado en un documento que garantiza la entrada sin visado a países de la UE de los ciudadanos británicos aunque Reino Unido abandone el club sin un acuerdo.
El Reino Unido nunca se ha integrado al espacio Schengen que facilita el cruce de fronteras intercomunitarias sin pasaporte ni carné nacional de identidad.
Fabian Picardo, ministro principal de Gibraltar, ha reprochado la "lengua provocadora" que la UE parece dispuesta a reconocer por presión de España.
"Es un lenguaje provocador y peyorativo, innecesario y nada edificante", señaló a la BBC el dirigente político en el disputado territorio ubicado en la punta sur de la Península Ibérica.
Picardo advirtió además que este último desafío "no va a cambiar la realidad sobre el terreno" porque Gibraltar seguirá renunciando a la soberanía española en el Brexit.
En el plebiscito de 2016 sobre la relación con la UE, el 95,9% se pronunció en contra del Brexit.
"Gibraltar forma parte de la familia del Reino Unido y tiene una relación constitucional madura y moderna con el Reino Unido, que no cambiará debido a nuestra marcha de la UE", señala el Gobierno de Theresa May.
Gibraltar es actualmente un "territorio de ultra mar de la corona británica", con autonomía gubernamental y sujeta a la política Exterior del Reino Unido.