How to Get Mayonnaise Out of Clothes Getting mayonnaise out of clothes is straightforward and can be done with common household items. Here’s a quick and cost-efficient way to remove mayonnaise stains: