4 colors used are: red, blue, skin tone and shade of black.
This is what I came up with for the Coach. I found it kind of tough keeping it down to four colors, but I managed.