Hestestenene er tre bautasten, der står tæt ved kyststien vest for Gudhjem. De markante sten er især kendt fra et gammelt lokalt sagn, som fortæller om et ungt, forelsket par, der mistede livet på stedet. Ifølge fortællingen kørte parret i tæt tåge langs klippekanten, da hestevognen mistede fodfæstet og styrtede ned over klippen. Både parret og hestene omkom, og sagnet siger, at hestene siden blev forstenede og blev stående på stedet, vendt mod havet, som om de stadig spejder efter deres kusk.
Bautastenene står i terrænet lige ved kyststien vest for Gudhjem, i et kuperet område med klipper og udsigt over havet. Stenene ligger tæt på ruten og er lette at få øje på, og de bliver derfor et naturligt stop for vandrere, der følger stien mod Salene og Rø.
