I washed the sheets first. Red streaks on the aqua ones that I bought. Because my company was going to be here the next day I washed them again. Did not come off. 
Love the feel of them and they washed up beautifully. Stain did not come off.