They will be somewhere around Earth. But not on the orbits they are now. They won't be hard to spot.
I guess the most pressing evidence is that nobody used the fossil fuels before us (at least in large quantities), and a lot of it is from the time that plants first colonized the dry soil.