How to remove perfume stains from clothing “Perfume is oil-based,” explains Reichert, “so you want to use alcohol to break down the stain-causing oil.” First, blot up any excess perfume.