Os gaios-azuis machos tendem a ser maiores em tamanho do que as fêmeas, mas como machos e fêmeas compartilham a mesma plumagem, é difícil distingui-los apenas pelo tamanho. A observação cuidadosa do comportamento de namoro e aninhamento é a melhor maneira de distinguir os sexos. Os gaios-azuis são grandes pássaros canoros frequentemente identificados por seus corpos azuis e cristas na cabeça, ou às vezes por seus cantos barulhentos. Sua plumagem inconfundível inclui vários tons de azul brilhante em suas asas e caudas, branco ou plumagem cinza, manchas brancas nas asas e cauda e uma faixa escura ao redor do pescoço, conhecido como um colar. Gaios-azuis são conhecidos por sua inteligência. Seu comportamento social, de acasalamento e nidificação indica laços familiares estreitos.
A observação cuidadosa do comportamento é a única maneira de identificar positivamente os gaios-azuis machos das fêmeas. Os gaios-azuis costumam ser vistos em grupos de cortejo de três a dez gaios-azuis. Nestes grupos, uma única fêmea de gaio-azul determina o comportamento dos machos circundantes. Por exemplo, se uma fêmea começa a voar, os machos a seguem; quando a fêmea pousa, o grupo de machos também pousa. Depois de pousar, a fêmea do gaio-azul observará enquanto os machos balançam a cabeça e afofam as penas na tentativa de atrair a fêmea.
Machos e fêmeas se comportam de maneira diferente durante o período de construção do ninho, que leva cerca de uma semana. Tanto o gaio azul quanto a fêmea irão dividir a responsabilidade no início, enquanto constroem ninhos de prática. No entanto, a fêmea faz a maior parte do trabalho na construção do ninho de reprodução real. A fêmea também faz a maior parte da incubação dos ovos do par, enquanto o gaio azul macho trará comida para a fêmea.