You cannot do this unless you completely replace the <select>
element with a fully custom menu implementation. The spec defines that the content model of each option is Text, which does not allow for the HTML elements that you would need to implement the colors. jQuery can't help you there because there is no wiggle room whatsoever.
If you are willing to consider a custom implementation then select2 is an excellent choice.