Moving towards sustainable food systems and food consumption are proposed as strategies to reduce environmental impact. However, these strategies require joint action between different stakeholders, including the general population’s knowledge and perception, as final consumers. To assess the knowledge and awareness on food sustainability and environmental impact concepts in a representative sample of Spanish adult population, we conducted a cross-sectional, nationally representative telephone survey. After random selection, 2052 respondents aged ≥18 years (57% woman and 43% men) participated. A questionnaire was specifically designed for the research. Participants showed a good attitude towards sustainable diets, which were described as healthy by 40% of the population. Most of the responders (>70%), did not well understand ecological and carbon footprints, and green and blue water concepts. Men declared a higher understanding of sustainability concepts, as compared to women. More than 50% of the population misunderstood the impact of meat and derivatives production on sustainability, and 70% perceived the same for fish and dairy products. Women were more prone to pay more money to afford a sustainable diet than men were. In conclusion, although consumers show a positive attitude towards sustainability, important misconceptions remain, and thus require intervention through education, information, and motivation.