Som andre stormfugler er deres gange begrenset, men de er sterke flygere med et bredt vingespenn, og stive vingeslag, som er helt forskjellig fra måkenes. Havhestene ser kraftige ut i forhold til måkene, og de har korte, tykke nebb.