Sorghum (Sorghum bicolor (L.) Moench) is an important food crop in arid and semi-arid tropics where it is grown mainly due to its drought tolerance. In Ethiopia, sorghum is grown in different agro-ecological zones primarily for food. Landraces are widely cultivated in the region due to their adaptation to the growing conditions and other characteristics such as food quality, quantity, and quality of by-products. The objective of this research was to determine the genetic variation in protein, mineral composition, total starch and its components in sorghum landraces collected from the western regions of Ethiopia. Sorghum whole grains were analyzed for crude protein, total starch and its components, and mineral profile (calcium, magnesium, potassium, phosphorus, iron, manganese, zinc, and sodium). The analysis of variance showed significant differences among the sorghum landraces in nutritional composition. There was highly significant correlation between phosphorus and magnesium, and between zinc and phosphorus and protein which indicated that some interaction existed in absorption and translocation between minerals and protein content. The genetic variation found among the sorghum landrace accessions in chemical composition can be exploited in the breeding program.