Det förorenade köttet upptäcktes av en hundvandrare på Cuckoo Trail i Hailsham på onsdag.
Korven, som hade skurits upp och fyllts med de blå pelletsen, överlämnades till polisen.
RSPCA varnade för att hundar som äter även små mängder av vissa ämnen kan drabbas av njursvikt och dö.
En talesman sade: " RSPCA är djupt oroad över alla former av misstänkta förgiftningar, men i synnerhet en där bevis tyder på att det kan vara avsiktligt.
"Djur, och särskilt hundar, är ofta extremt nyfikna och kommer att dras till mat.
"Om någon misstänker att deras hund har blivit förgiftad måste de ta den till en veterinär omedelbart. Om möjligt bör de ta ett prov på vad hunden har ätit."
Förgiftning är ett brott i Storbritannien enligt djurskyddslagen 2006.
Det maximala straffet för dem som befunnits skyldiga är upp till sex månaders fängelse och / eller böter på upp till 20000 pund.
Cocktailkorvar som tros ha fyllts med giftiga snigelpellets har hittats på en populär hundgång plats i East Sussex.