Within olive oils, extra virgin olive oil is the highest quality and, in consequence, the most expensive one. Because of that, it is common that some merchants attempt to take economic advantage by mixing it up with other less expensive oils, like olive oil or olive pomace oil. In consequence, the characterization and authentication of extra virgin olive oils is a subject of great interest, both for industry and consumers. This paper reports the potential of front-face total fluorescence spectroscopy combined with second-order chemometric methods for the detection of extra virgin olive oils adulteration with other olive oils. Excitation-emission matrices (EEMs) of extra virgin olive oils and extra virgin olive oils adulterated with olive oils or with olive pomace oils were recorded using front-face fluorescence spectroscopy. The full information content in these fluorescence images was analyzed with the aid of unsupervised parallel factor analysis (PARAFAC), PARAFAC supervised by linear discriminant analysis (LDA-PARAFAC), and discriminant unfolded partial least-squares (DA-UPLS). The discriminant ability of LDA-PARAFAC was studied through the tridimensional plots of the canonical vectors, defining a surface separating the established categories. For DA-UPLS, the discriminant ability was established through the bidimensional plots of predicted values of calibration and validation samples, in order to assign each sample to a given class. The models demonstrated the possibility of detecting adulterations of extra virgin olive oils with percentages of around 15% and 3% of olive and olive pomace oils, respectively. Also, UPLS regression was used to quantify the adulteration level of extra virgin olive oils with olive oils or with olive pomace oils.