El escudo de la ciudad posee una leyenda que dice "Muy noble, valerosa y leal Villa San José de Cúcuta", título que le fue concedido mediante cédula real por el rey de España.