Gołębie poruszają się chodząc, biegnąc i lecąc. Chodzą krótkimi krokami, używając silnych nóg i czterech palców. Gdy potrzebują prędkości, potrafią biec do 30 km/h. Na większe dystanse lecą z prędkością 40–100 km/h, używając potężnych skrzydeł, lekkości pustych kości i silnych mięśni piersiowych. Potrafią glialić, machać skrzydłami, unosić się i piqué, kierując się skrzydłami, ogonem i głową. Możą też skakać i wyskakować w razie potrzeby.