Artifacts that survive this long are usually found in a buried context, which can, under favorable conditions, preserve them for long periods of time.

The artifact can be buried by colluvial(gravity driven), or alluvial(water driven) deposition before they have a chance to decay. For more information you can consult a geomorphologist, which I am not.