Click the color-swatch-open-fan looking icon in the top of your Messenger window, or in the upper-right corner of a Conversation window. Then pass your pointer over the “skin” choices to see how the different colors or textures (wood paneling!) will look.

Click one to select it. That’s it!