Baby wipes work well for this. Also, follow the tip below on preventing the staining to begin with. Always wipe excess color from the hairline and ears before it has a chance to stain.