По земле сорока передвигается чаще всего прыжками, однако может и ходить характерной для врановых походкой. Очень умело она перемещается в кроне деревьев. Полёт сороки волнообразный планирующий.
Сорока обыкновенная — единственное известное не-млекопитающее, способное узнать себя в зеркале.
Сорока часто подаёт голос, издавая характерные громкие стрекочущие звуки — переговариваясь друг с другом или заметив опасность.  Возбуждение птиц особенно велико, если стрёток быстрый и отрубленый. При медленном стрёкоте сороки останавливаются, однако при быстром улетают.

В германской мифологии сорока была как посланцем богов, так и птицей богини смерти Гелы, за что считалась в Европе вестником беды. Сорока-«воровка» была непопулярна в Средневековье ещё потому, что считалась питомцем ведьм. В противоположность этому в Азии сорока традиционно податель счастья, а у североамериканских индейцев — духовное существо, которое дружно с людьми.