Random Polygons in Random Colors