Enligt uppgifter på polisens hemsida uppehåller sig de två hundarna mellan E12 och industrilokalerna söder om E12. Hundarna saknar halsband.
Det rör sig enligt inringande personer om en stor svart hund och en ljusbeige lite långhårig hund.
Polisen efterlyser tips om vem som kan tänkas äga hundarna och hänvisar till att kontakta polisen via telefon 114 14.