Spring Cleaning your Bathroom Floor Evan Childerhose 5 years ago Scrub Out That Grout Stained grout can be a worthy opponent for traditional cleaners. If you’ve tried them all with no avail, try using a toothbrush and toothpaste to get into those crevices and fight those stains.