The unauthorised addition of colours to herbs and spices is a recurrent issue affecting food business operators. Such a practice aims at improving food visual attractiveness, masking poor product quality, and/or compensating for natural colour variation with the ultimate goal to increase profits. To detect this fraud, a new LC-MS/MS method was developed for screening 58 dyes in both herbs and spices. This extended list of targets was established based on requirements from international spices organisations, past issues identified by web scouting and by notifications from the European Rapid Alert System for Food and Feed (RASFF). The method is intended to quickly detect fraudulent addition of dyes with Screening Target Concentrations ranging from 0.1 to 2.5 mg/kg. Validation was performed according to the European Community Reference Laboratories Residues Guidelines 20/1/2010. False positive and false negative rates were below 5% for all analytes and applicability of the method was further demonstrated by analysing 117 samples collected worldwide. None of the surveyed dyes was found in herbs (n = 28, 16 varieties) whereas 6% of spice samples (n = 89, 21 varieties) was found contaminated with one or two dyes at levels ranging from 0.12 to 255 mg/kg. Four out of the nine detected compounds have never been reported in the RASFF, thus demonstrating the usefulness of this analytical approach.