The purpose of the study is to investigate and compare consumers’ food safety perceptions in three Mediterranean countries (Greece, Italy, and Spain). A survey was carried out based on a structured questionnaire focusing on food safety-related issues concerning food characteristics, the labeling of systems implemented by food companies such as the Quality Management System and the Food Safety Management System, consumer trust in the food supply chain, and consumer illusion of food control. Information was collected from individuals located in those three countries (2,664 respondents), which share common characteristics. The results indicate that there is a significant heterogeneity in consumers’ food safety perceptions in the three countries. The Spanish sample has the greatest level of trust in the supply chain in terms of food safety and the highest level of illusion of food control. The Italians evaluate the food characteristics and the QMS-FSMS’s labeling higher than the Spanish and the Greeks. This multinational study brings to light the different types of food safety concerns of consumers from three Mediterranean countries.