From RF_alum:

I didn’t succeed at finding the origin of this expression. The Etymology Dictionary gives a brief but logical description that it refers to the blush of the face, or a rosy color, in response to some situation or event.  The expression goes back to the 1590s. It refers to the blushing caused by an emotional occurrence.