The first thing is to determine whether you have warm or cool natural skin tone. Those with dark eyes and dark or olive skin fall into the warm category and look best in tones that are golden, bronze or caramel colored. Going blond is possible for this category but is fairly tricky and should only be done by a professional.
Those in the cool category have fair skin and blue or green eyes. This type of skin tone is most complemented by light browns and ash blond colors. Golds and reds do not work well with those in the cool category as those colors tend to highlight ruddiness in the skin.