Гълъбите се движат чрез ходене, тичане и полет. Те ходят с кратки стъпки, използвайки силни крака и четирипръсти крака. Когато имат нужда от скорост, могат да тичат до 29 км/ч. За по-дълги разстояния летат с 40-97 км/ч, използвайки мощни крила, леки дупкави кости и силни гърдни мускули. Могат да планират, хлъгат, висят в въздуха и дъбнат, управлявайки посоката с крила, опашка и глава. Могат също да скачат или прескачат при нужда.