Synonyms for Red-faced (same or very similar meaning)
WordNet sense 1 (having your composure disturbed):
discomposed
WordNet sense 2 (having color or a certain color; sometimes used in combination):
colored, colorful, coloured
From the ODE community, based on WordNet
add/edit