Since my heap is a former rental, it came pre-stained so that I didn't have to do it myself. Once the weather gets warmer I guess I'll try to work on some of them. Maybe some sort of enzyme cleaner. If all else fails, seat covers mask a multitude of sins!