1. chôdza: Holuby majú silné a svalové nohy, ktoré im umožňujú efektívne chodiť po zemi. Majú na každej nohe štyri prsty, pričom tri prsty ukazujú dopredu a jeden smerujú dozadu. Toto usporiadanie poskytuje stabilitu a rovnováhu pri chôdzi. Ich nohy sú relatívne krátke, takže zvyčajne podnikajú malé kroky.
2. beží: Keď sa holuby musia pohybovať rýchlo, môžu prejsť na beh. Robia to tak, že berú dlhšie a rýchlejšie kroky, pričom využívajú svoje silné svaly nôh, aby sa posunuli vpred. Holuby sú schopné bežať rýchlosťou až 18 míľ za hodinu (29 kilometrov za hodinu).
3. Flying: Ako vtáky sú holuby primárne prispôsobené na lietanie. Majú efektívne telá, výkonné krídla a ľahké, duté kosti. Ich krídla sú dlhé a široké a poskytujú dostatok výťahu pre ich relatívne ľahké telá. Holuby môžu lietať rýchlosťou v rozmedzí od 25 do 60 míľ za hodinu (40 až 97 kilometrov za hodinu). Sú to zruční leták a dokážu vykonávať rôzne letecké manévre vrátane kĺzania, mápania, prudkého stúpania a potápania.
Počas letu holuby klapujú krídla, aby vytvorili výťah a pohon. Ich krídla sú pokryté upravenými perím nazývané letové perie, ktoré sú ľahké, aerodynamické a usporiadané spôsobom, ktorý optimalizuje účinnosť zdvihu. Holuby majú tiež silné svaly na hrudníku, ktoré poháňajú svoje krídlové rytmy. Ovládajú svoj smer a nadmorskú výšku nastavením uhla krídiel, chvostového peria a hlavy.
Okrem týchto hlavných foriem pohybu môžu holuby tiež skočiť, skákať a dokonca aj v prípade potreby plávať. Sú to vysoko adaptabilné vtáky, ktoré sa vyvinuli, aby sa efektívne pohybovali v rôznych prostrediach, od mestských miest po vidiecke polia.