Existing metrics of carbohydrate food quality have been based, for the most part, on favorable fiber- and free sugar-to-carbohydrate ratios. In these metrics, higher nutritional quality carbohydrate foods are defined as those with >10% fiber and <10% free sugar per 100 g carbohydrate. Although fiber- and sugar-based metrics may help to differentiate the nutritional quality of various types of grain products, they may not aptly capture the nutritional quality of other healthy carbohydrate foods, including beans, legumes, vegetables, and fruits. Carbohydrate food quality metrics need to be applicable across these diverse food groups. This report introduces a new carbohydrate food scoring system known as a Carbohydrate Food Quality Score (CFQS), which supplements the fiber and free sugar components of previous metrics with additional dietary components of public health concern (e.g., sodium, potassium, and whole grains) as identified by the Dietary Guidelines for Americans. Two CFQS models are developed and tested in this study: one that includes four dietary components (CFQS-4: fiber, free sugars, sodium, potassium) and one that considers five dietary components (CFQS-5: fiber, free sugars, sodium, potassium, and whole grains). These models are applied to 2596 carbohydrate foods in the Food and Nutrient Database for Dietary Studies (FNDDS) 2017–2018. Consistent with past studies, the new carbohydrate food scoring system places large percentages of beans, vegetables, and fruits among the top scoring carbohydrate foods. The whole grain component, which only applies to grain foods (N = 1561), identifies ready-to-eat cereals, oatmeal, other cooked cereals, and selected whole grain breads and crackers as higher-quality carbohydrate foods. The new carbohydrate food scoring system shows a high correlation with the Nutrient Rich Food (NRF9.3) index and the Nutri-Score. Metrics of carbohydrate food quality that incorporate whole grains, potassium, and sodium, in addition to sugar and fiber, are strategically aligned with multiple 2020–2025 dietary recommendations and may therefore help with the implementation of present and future dietary guidelines.