Galebi so sposobne doseči različne hitrosti leta, odvisno od vrste in raznih razmer. V povprečju večina galebi leti s hitrostjo 15 do 25 milj na uro (mph), ali 24 do 40 kilometrov na uro (km/h). Nekatere vrste, kot je galeb s sivimi krili, lahko dosežejo povprečne hitrosti blizu 30 mph (48 km/h). Vetrne razmere, namen leta in posameznikovo zdravje vplivajo na to, kako hitro se galeb premika skozi zrak.