Red-cheeked
• Embarrassed, maybe
• Red from embarrassment
• Red in the face
• Red with embarrassment
• Red-faced
• Reddened
• Reddening
• Rosy, maybe
• Visibly embarrassed