Remove the pillow cover. Pre-treat the stains with soft cloth or bristle brush that had been soaked in warm soapy water. Machine wash, max 40°C (104°F), normal cycle. Do not bleach, tumble dry on low, do not dry-clean.
eBay