Vareslastel on jässakas keha, tugevad jalad ja  massiivne nokk. Nad kaaluvad 50 g - 1,5 kg. Sulestik on valdavalt tume, küütlevalt must või must ja hallilaiguline. Ainult harakad ja näärid on värvilised. Suguline dimorfism avaldub üksnes suuruses - isaslinnud on suuremad.