Too many colors on a map looks busy, as long as none are touching with the same color then it's good. In fact, the fewest number of colors you can use without any touching is usually the best