Orange and black can kinda work; red and black works better. The tanned skin will go with the black, though it may have too many dark colors; I can balance that a bit by going all-orange with the accessories.

I still have to finish the red-green statue, though, too.