Click on any one node whose color you wish to change. Then press and hold SHIFT and click on any additional nodes you want to have the same color as the first node. Once all nodes for a given color are selected, use the properties view in yEd's lower right corner to set property "Fill Color" to the desired color.
Alternatively, use yEd's "Select Elements" tool to select multiple nodes based on a given criterion.