A first visit to the John Day Fossil Beds, in the dried-out hills in eastern Oregon, is a surprise, the hills of banded red and yellow and black, pulp science fiction book covers made real. But another surprise awaits in these hills. The area is heavy with fossils and a…