Celiac disease (CD) is an autoimmune disease related to gluten consumption. To date, the only effective therapy that can reverse symptoms and prevent complications is the gluten-free diet (GFD), which is challenging to maintain and has potential health risks. Identifying foods that can help diversify the GFD and that best match the nutritional needs of people with CD may improve the health and quality of life of celiac patients. This review, conducted through a non-systematic search of the available literature, aims to gather the most recent research on nutritional issues in CD and GFD. Moreover, it highlights how sorghum characteristics could provide health benefits to CD patients that counteract the nutritional problems due to CD and the nutritional consequences of GFD acceptance. Sorghum contains a wide variety of bioactive compounds, such as flavones and tannins, that have shown anti-inflammatory activity in preclinical studies. They can also regulate blood sugar levels and lower cholesterol to reduce the effects of common chronic diseases such as metabolic and cardiovascular diseases. Because it is gluten-free, its use in making foods for celiac patients is increasing, especially in the United States. In conclusion, sorghum is a fascinating grain with nutritional properties and health benefits for supplementing GFD. However, only one study confirms the short-term safety of sorghum inclusion in the GFD, and further long-term studies with a large sample are needed.