Žolne niso smatrane za hitre letalce v primerjavi z drugimi vrstami ptic. V povprečju letijo s hitrostjo od 20 do 35 milj na uro (32 do 56 km/h). Večje vrste lahko dosežejo malo višje hitrosti v kratkih intervalih.
Imajo značilen letni vzorec hitrih udarjev kril, ki sledijo kratkim plazem, kar jim pomaga manevrirati skozi gozdovita območja. Medtem ko lahko prečkajo daljše razdalje med sezonskimi premiki, so prilagojene za kratke, spretne lete v gozdovih, ne pa za hitro potovanje.