I think it would take several millenia to erase all traces of cities, interstate highways, concrete bridges, and the like. Concrete rots fairly rapidly, but piles of stuff would still be there, and then there's Mount Rushmore, and plastic water bottles.
Anyway, we've been here for a few...