The main problem you face is removing the existing sealer without damaging the colored concrete. This may be difficult depending on what type and how the coloring was added. If it is just on the surface (cast on color hardener, acid etching color) you can pretty much guarantee it will be damaged...