Colored Memory Cues

Do you mean assign from the CDJ or from Rekordbox?

The latter is already possible https://youtu.be/fzo44srgY0A?t=181

Right click on memory cue for a color pallet to appear.

You have just blown my mind! 

Thank you! Exactly what I was hoping for.