Su escudo comprende corona y cuatro cuarteles.
La corona es de Príncipe y así parace figurar en todos los antiguos escudos de los municipios de Navarra, por ser feudos del mismo.
El cuartel primero es una estrella de plata sobre oro. Se supone que proviene del escudo de Estella por haber pertenecido a la capitalidad Real de dicha ciudad.
El segundo cuartel es un león rampante en oro sobre rojo. Parace provenir de algún Burgo de Pamplona, de donde fue dependiente.
El tercer cuartel es una barca sobre la cual hay un castillo detrás del cual asoman a ambos lados unas áncoras. Castillo, áncoras y barca están en oro sobre azul. Significa que Mendavia fue paso fortificado sobre el Ebro.
El cuarto cuartel son unas aspas en rojo sobre oro. Indica que la primitiva parroquia de esta villa fue dedicada a San Andrés.
En la Diputación Foral, el antiguo escudo «trae de gules y un castillo de oro sobre un creciente de plata. Por timbre una corona abierta».