Food fraud, being the act of intentional adulteration of food for financial advantage, has vexed the consumers and the food industry throughout history. According to the European Committee on the Environment, Public Health and Food Safety, fruit juices are included in the top 10 food products that are most at risk of food fraud. Therefore, reliable, efficient, sensitive and cost-effective analytical methodologies need to be developed continuously to guarantee fruit juice quality and safety. This review covers the latest advances in the past ten years concerning the targeted and non-targeted methodologies that have been developed to assure fruit juice authenticity and to preclude adulteration. Emphasis is placed on the use of hyphenated techniques and on the constantly-growing role of MS-based metabolomics in fruit juice quality control area.