Recognizing the main colors on an image is important both for product tagging and to find visually similar images. One problem is to discern the foreground from the background, as users are only interested in the main object. Another issue is in encoding the color information as a mathematical descriptor suited for visual similarity. And finally, encoding and predicting color is just the tip of the iceberg: besides color, we want to detect and encode other visual aspects. In this talk, we will go through the challenges and solutions Velebit AI used to develop its image tagging and similarity services.