Den cylindriska enheten, som var mellan 15 och 20 centimeter lång, upptäcktes vid Scaur i Kirkcolm på onsdag.
En talesman för polisen sa att den lilla bomben var rostig och liknade ett hundben.
Han uppmanade alla som finner liknande anordningar att inte röra dem, utan att så snart som möjligt kontakta polisen i Skottland med dess läge.
Talaren sade: " Anordningen har behandlats och det finns ingen fara för allmänheten.
"Men var medveten om när du går längs kusten om någon liknande anordningar hittas.
"Enheterna kommer inte att explodera, men de kommer att brinna vid höga temperaturer och avge giftiga ångor."
Bombleten kan ha kommit från Beauforts Dyke, en djup dike i Irländska sjön mellan Skottland och Nordirland, som har använts som en ammunitionsdump.
Polisen har utfärdat en varning efter det att en två fosforbomb har hittats i närheten av Stranraer.