We dig up numerous and various animal remains from dozens of millions of years ago. Some are pretty well preserved.

While any particular structure has a very low probability to be preserved in 60M years, some specimens of ubiquitous artificial structures have reasonably good odds of survival. Something like a coke bottle would more likely signal a part industrial civilization.