Holubi sú prekvapivo rýchli letci. Priemerný holub dosiahne rýchlosť až 60 mil za hodinu (97 km/h), niektorí boli meraní až 80 mil za hodinu (129 km/h).
Ich silné krídla, aerodynamické telá a efektívne dýchacie systémy ich robia jednými z najrýchlejších vtákov sveta. Využívajú túto rýchlosť na útek pred predátormi, hľadanie potravy a poštovské holuby sa dokážu vrátiť cez dlhé vzdialenosti.