Голова, верхняя часть груди, спинка и поясница черные, с широкой белой полосой вокруг брюшка. На сложенных крыльях хорошо видны две полосы — белая, а чуть ниже более широкая, темно синяя. Чёрное оперение имеет металлический блеск. Перья хвоста и внешняя сторона маховых перьев сверкают вблизи в зависимости от освещения металлическим зеленым, синим или фиолетовым цветом. Весной цвета становятся слабее и хуже определяются. На концах крыльев они почти совсем пропадают. Труднее всего определить цвет в начале лета, в частности, у самцов, спустя некоторое время после линьки. Молодые сороки окрашены так же, как и старые, различия очень незначительны: хвост матовый и короче, внешние перья плеча часто не чисто белые, а серого оттенка, белые области на внутренней стороне крыльев не такие, как на внешней, как у взрослых сорок. Синий блеск есть только в средней области крыльев. Крайнее бедное крыло несет почти всегда белое пятно, иногда также вторую или третье следующее перо. Годовалые сороки начинают линять несколько раньше взрослых. Они меняют всё оперение. Самцы и самки внешне схожи друг с другом, хотя хвост у самцов немного длиннее, чем у самок.

Сороки могут достигать длины 45-48 см, размах крыльев составляет около 55-58 см, причем надо считать 26 см на хвост и по 18 см на крыло.