Depends on that size and color you are looking for. I'd start looking on beaches.
some are more than 2 lions!
a lions paw is very large and shaped similarly to that of a dog
a mouse.
bears, lions, dogs, cats, fox and a bunny.
All.
Seashells
The British Columbia Lions has a black paw print logo.
their fur blends in, and their paw is big so its good for preying.
The story goes that the Roman slave Androcles removed the thorn from a lions paw. In catholic tales St Jerome removed the thorn.
Seashells, sand, water,
Yes, you can keep seashells you find on the beach and you don't need a permit to collect items on a beach.
Not necessarily. While nearly all fossils, including seashells, are found in sedimentary rock, most sedimentary rock does not contain fossils. Even then, those fossils will not necessarily be seashells. If you do find a rock with seashells, though, you can be pretty much guaranteed that it is sedimentary.