If your patio cushions are too large for your washing machine, you can clean them using a large tub or container. Fill the tub with a cleaning solution and use a soft brush or sponge to scrub the cushions. Rinse thoroughly with clean water and allow them to dry completely.