There have been concrete stains that have lasted more than 100 years, but you need to wax them at least twice a year to make them last. When applied properly, concrete stain colors should not fade, crack, or peel for a very long time.