Varningen till trafikanterna skickades ut av Trafikverket strax efter klockan 18 på torsdagskvällen.
Det gäller väg 616 från cirkulationsplats Bergnäset till Gäddvikssundet i Luleå.
Hästarna ska befinna sig på eller invid vägen i höjd med Gäddvik.
Uppdaterad 19.05:
Varningen är borttagen av Trafikverket.