You will have to create your Drop Down list using Data Validation then
Format your cells using Conditional Formatting.
If the cell is A1 use the Conditional Formatting "Formula Is"
Condition 1 =A1="Your Value" Format to "Your Colour"
Condition 2 =A1="Your 2nd Value" Format to "Your Second Colour"
and so on through all your values and colours.