It could have been a long time before dinosaurs, and/or limited geographically in areas where the geological activity over tens of millions of years would make finding traces of them even more rare than average.