You could try to add additional labels that have no text but different colors. If you use "Fit Node Width" or "Fit Node Height" as "Size" and non-zero "Insets", you should be able to size those labels to desired values.
(Corresponding GraphML)