Most sealed, polished, and painted concrete surfaces are tough and dirt resistant. However, according to The Spruce, proper maintenance for sealed, polished, stained or painted concrete requires cleaning once every two weeks or as needed when dirt and grime start to build up. For unsealed concrete like garages, patios or walkways, plan to deep clean about once a year and use a stain remover whenever necessary.