According to the WHO, front-of-pack nutrition labeling provides simplified nutrition information in the form of symbols, colors or words that can help consumers understand the nutritional quality of food, thus leading them to healthier food choices. It is considered of the utmost importance to explore the knowledge and understanding of consumers about this form of nutrition labeling. The aim of this study was to investigate the understanding and perceptions of Greek consumers in response to five different front-of-pack nutrition labels (FoPLs): the Multiple Traffic Lights, Health Star Rating System, Guideline Daily Amounts, Warning Symbols and Nutri-Score. From April 2021 to June 2021, 1278 participants from Greece took part in an online survey where they were asked to rank three products according to their nutritional quality. The classification process was performed first without FoPLs and then with FoPLs. The ability to classify products according to their nutritional quality was evaluated with multinomial logistic regression models, and the Nutri-Score label presented greater improvements when compared to the GDA label for Greek consumers. The Nutri-Score seemed to better help the Greek consumers rank foods according to their nutritional value.