Will sonic colors have special stages

Yes, it will. At least, in the DS version. It was recently confirmed at GamesCom in Germany, thanks to gameplay of the demo showcased there.