This report describes the simultaneous detection of the two dyes most commonly used in food, tartrazine (TZ) and sunset yellow (SY), based on a microcomposite of carbon paste decorated with La2O3 and TiO2. Anodic currents for SY-TZ were observed at 0.89-1.21 V by cyclic voltammetry (CV) separated with a ΔV of 0.32 V. The increased anodic peak currents compared to that of the unmodified carbon paste electrode were almost 50 and 41% for SY-TZ, respectively. The detection limits with the optimal amount of La2O3-TiO2 were 0.02 and 0.03 µmol/L, respectively. The relative standard deviation (RSD) based on fifty measurements was less than 3%. The versatility and novelty of the sensor were tested with food samples containing these substances and other substances.