De gaai is 32 tot 35 cm lang. De nominaatvorm van de vogel, die onder andere in de Benelux voorkomt, is overwegend grijsbruin met een roze tint. De keel, onderbuik, anaalstreek, de stuit en een gedeelte van de handpennen zijn wit. Kenmerkend zijn een brede zwarte snorstreep en een blauw vleugelveld dat bestaat uit lichtblauwe veertjes met daarin een fijne, zwarte bandering. De vogel kan bij opwinding de kruinveren opzetten, deze zijn afwisselend licht van kleur met zwart.