Sorry for the self-advertising - just keen to have this noticed.
I've created a suggestion on the Adobe Product Suggestion forum for LR to support having color labels on folders and collections.
If you think it's a good idea please go over there and vote or comment on it!
I did some mockups of how I imagine it looking:
or with icons, maybe inherited from the labels of photos currently in the folder:
Thanks in advance