I don't remeber but I could have sworn someone said that each color was a datablock. Over 64 datablocks for just colors would be stupid.
The colors themselves are not datablocks, however, spray can images and particles are created as datablocks depending on said colors.
Of course, it shouldn't be too hard to add in a small tweak to let image/particle colors change without needing a completely new datablock.