you need to go to the desert area, and dig all of the dig-able ground to have a chance on getting fossils. I'm not sure on how many, but I think you can get 3 fossils per day.
