The Moon has no atmosphere, wind, or water to erode surface features, and minimal geological activity. Footprints and other disturbances will only fade due to micrometeorite bombardment, which occurs on timescales of millions of years. 10 million years is a reasonable estimate for how long they would remain visible.