1. Walking: Holubi mají silné a svalnaté nohy, které jim umožňují efektivně chodit po zemi. Mají na každé noze čtyři prsty, se třemi prsty směřujícími dopředu a jeden směřující dozadu. Toto uspořádání poskytuje stabilitu a rovnováhu při chůzi. Jejich nohy jsou relativně krátké, takže obvykle dělají malé kroky.
2. běh: Když se holubi potřebují rychle pohybovat, mohou přejít na běh. Dělají to tím, že trvají déle a rychlejší kroky, pomocí svých silných svalů nohou se pohánějí dopředu. Holubi jsou schopny běžet rychlostí až 18 mil za hodinu (29 kilometrů za hodinu).
3. Flying: Jako ptáci jsou holubi primárně upraveni pro létání. Mají zjednodušená těla, mocná křídla a světla, dutá kosti. Jejich křídla jsou dlouhá a široká a poskytují dostatečný výtah pro jejich relativně lehká těla. Holubi mohou létat rychlostí v rozmezí od 25 do 60 mil za hodinu (40 až 97 kilometrů za hodinu). Jsou to zruční letáky a mohou provádět různé letecké manévry, včetně klouzání, mávání, stoupání a potápění.
Během letu holubi klaknou křídla, aby vytvořili výtah a pohon. Jejich křídla jsou pokryta modifikovanými peří zvanými Flight Feathers, které jsou lehké, aerodynamické a uspořádány způsobem, který optimalizuje účinnost zvedání. Holubi mají také silné svaly hrudníku, které pohánějí jejich křídlo. Ovládají svůj směr a nadmořskou výšku nastavením úhlu křídel, ocasního peří a hlavy.
Kromě těchto hlavních forem pohybu mohou holubi také naskočit, skočit a dokonce plavat, pokud je to nutné. Jsou to vysoce přizpůsobiví ptáci, kteří se vyvinuli, aby se pohybovali účinně v různých prostředích, od měst do venkovských oblastí.