You should be able to get an RGB LED Dot Matrix display panel, but then you'll need to replace the red lens with a clear lens.
With your microcontroller, you can scroll colored text and patterns with your dot matrix display.
Sounds like a fun project that'll garner attention at shows.
__________________
|