Aztekenmöwe ist kaum mit anderen Möwen verwechselbar.
Kopf, Beine und Füße sind schwarz. Die Stirn ist flach, und an den Augen trägt sie weiße, dünne, sichelmondförmige Flecken. Die Flügeloberseite ist dunkelgrau, und die Schwungfedern sind außen schwarz. An der Spitze etwas gebogene Schnabel rot ist. Im Winter wechseln sie ihre Federkleidfarbe ins Weiß, und der Schnabel wird schwarz.