Gołębie są zaskakująco szybkie. Średni gołębie może osiągnąć prędkość do 97 km/h (60 mph), a niektórzy zostały zmierzeni na nawet 129 km/h (80 mph).
Ich potężne skrzydła, spływowe ciała i wydolne układy oddechowe czynią je jednymi z najszybszych ptaków na świecie. Używają tej prędkości do ucieczki przed drapieżnikami i poszukiwania pożywienia, a gołębie pocztowe potrafią nawigować z powrotem z dalekich tras.