If your cushions have severe mildew damage, persistent odors, significant wear and tear, or mold growth, it might be time to replace them. While knowing how to clean patio cushions with mildew is important, some conditions may make replacement a more practical option.