Plan to wash your patio furniture and throw pillows before the storage season, or wash them more often when stains appear. Depending on where they are stored, you may also want to clean outdoor cushions and pillows before each first use. Here's how to learn how to clean your patio furniture, including how to remove common stains like mold from your patio furniture.