It's only legal in Co, and WA. Did you get stopped when you crossed the border leaving? The bordering states are randomly stopping cars leaving the state, and if you have Co tags, you are a sure target for getting pulled over. I think it's called Profiling.
This is CABL.com posting #362303. Tiny Link: cabl.co/mbGpL