Local people are being urged to sign an online petition.
There have been several cases of cats being injured or killed by air-gun shootings in Devon.
Cats Protection believes if air-gun owners knew their details were on record, they'd be less likely to misuse the weapons.