International organizations, governments, researchers, and activists have proposed the need for deeper integration of sustainability considerations in national food-based dietary guidelines (FBDGs). Yet, as recent scholarship advances the conversation, questions remain around how to effectively frame and address the interconnectedness of multiple sustainability domains. Little systematic analysis has evaluated how current FBDGs have integrated complex messages about socially, environmentally, and economically sustainable consumption practices with nutrition and health messages. This study had two nested objectives: (i) to examine the validity of an existing sustainable diets framework by assessing how sustainability concepts have been framed and included in national FBDGs available from 2011 to 2019 and (ii) to describe a novel analysis approach that augments an existing framework which integrates sustainability domains and can be adapted for use by future FBDGs. A qualitative content analysis was used to examine sustainability concepts found in 12 FBDGs and supporting documents available in English that were developed for use in 16 countries across Europe, North and South America, and Asia as of 2019—from a global review of those published prior to 2016 and gray literature review of publications between 2016 and 2019. Health domains were the primary frame found across the FBDGs examined, but documents also commonly incorporated agricultural, sociocultural, and economic sustainability principles. Analyzed documents were used to adapt an existing policy analysis framework into a “Sustainability in FBDGs Framework.” This proposed framework contributes a novel analysis approach and has five core domains that are interconnected: health and nutrition, food security and agriculture, markets and value chains, sociocultural and political, and environment and ecosystems. This study adds to the growing body of literature related to sustainable food systems and dietary guidelines by presenting how sustainability framing in FBDGs can be used to further develop a comprehensive framework for integrating sustainability domains. While this project helps to validate previous work, further analyses of FBDGs which have emerged since this study and those not available in English are needed to improve the guidance approach described here and for assessing the incorporation of sustainability domains in future FBDGs. This work is useful in informing processes for policy developers to integrate sustainability considerations into their national FBDGs.