Abandoned asphalt roads quickly return to nature. I remember some disused highways near me that were flaking and crumbling away after only 30 years. So bad that you'd have to walk your bike on them.
As for rebar, if any water were to get in there repeatedly it would all just rust away.
The specifics of the environment play huge here. Anything in a freeze-thaw cycle would get obliterated. Dry and cool areas would do better, but then only for so long. Maybe if things were intentionally buried in anoxic environments, like many fossils, you'd have a chance at retrieval.