。
A look of satisfaction appeared on his face.
Literal
Satisfaction's color [subject-が] his face [on-に] appeared.
満足の色 literally 'the color of satisfaction' — 色 extended metaphorically to 'tint,' 'hint,' 'look.' This is a common literary/written usage: X の色 = 'a look/hint/trace of X.' 浮かぶ ('to float, to appear') is used here in the sense 'to come to the surface,' a delicate verb for expressions arising on a face.