Ellie-May hade varit försvunnen i två dagar innan den grymma upptäckten gjordes av en medlem av allmänheten i Lincoln Drive, Cannock.
RSPCA har inlett en undersökning för att ta reda på om djuret har dödats av en människa eller ett vilt djur.
Ägaren till den 18 månader gamla svarta och vita katten Brenda Hearndon sa att nyheten om hennes sista ögonblick var "ohygglig".
Den 74-årige sade: "Jag har haft Ellie-May sedan hon dumpades 10 månader sedan med 12 kattungar och hon arbetade så hårt med att ta upp dessa kattungar.
"Hon var en mycket blyg katt men hon var tillgiven mot mig.
"Det är så sorgligt eftersom hon just börjat njuta av livet, gå ut och göra vad katter gillar att göra, men nu något som detta har hänt och det är hemskt."
RSPCA inspektör Kate Levesley sade: "Vi vet inte säkert hur Ellie-May dog, om det var genom händerna på en grym människa eller om hon dog naturligt och hade börjat bli asäten av vilda djur.
"Vi kan dock inte utesluta något. Om detta gjordes avsiktligt, det står inte ut med att tänka på hur skräckslagen Ellie-May kan ha varit i hennes sista ögonblick. "
Alla som har information uppmanas att träda fram.
Kroppen av en katt som saknar huvud och svans har hittats i en Staffordshire trädgård.