A galambok meglepően gyors repülők. Az átlagos galamb eléri a 60 mph-t (97 km/h), némelyikeket már 80 mph (129 km/h)-on mérték.
Erős szárnyaik, áramvonalas testük és hatékony légzési rendszerük teszi őket a világ leggyorsabb madarai közé. Ezt a sebességet a ragadozóktól való menekülésre és az ételkeresésre használják, a hódítógálambok pedig nagy távolságokról navigálnak hazafelé.