Large brains are expected to be beneficial in variable environments by enabling flexible behavioral responses. Here, the authors show that relative brain size in birds is bimodally distributed in colder, seasonal environments, suggesting that both large and small brains can be adaptive solutions to harsh conditions.