Natural remedies for preventing rust stains on laundry include using a water softener or adding distilled white vinegar to the rinse cycle. Avoid washing clothes with metal objects and promptly remove any rust stains that do occur.