In some computer vision applications, matching between shapes and colors are required. There are lots of similarity measures for shapes, especially curves, but as far as we know there are not many that deal with shapes and colors at the same time. In this work, we investigated the problem of matching "colored curves" by defining a distance measure between such objects which takes into account the dependency of color and curvature.