Introduction to Fossil Beach: The rocks and gravel around Devil City are mixed with colorful agates, petrified wood, and plant fossils with fresh branches and leaves. Occasionally, you can also obtain small round stones that look like dinosaur egg fossils, and marine... Fish fossils, bird fossils.