Beef is an important source of high-quality protein and several micronutrients, including iron, zinc, and B vitamins. We determined beef intake and its relationship with intakes of nutrients and their adequacy using 24 h dietary recall data from 5868 older adults. Usual intakes from foods were determined using the National Cancer Institute method, and the percent of the population below the estimated average requirement or above adequate intake was estimated. A high percentage of older adults did not meet nutrient recommendations for vitamin D (96%), choline (96%), vitamin E (84%), potassium (70%), calcium (63%), magnesium (60%), vitamin C (46%), vitamin A (39%), zinc (21%), vitamin B6 (19%), and folate (15%). About 68% of older adults were beef consumers with a mean intake of 56 g/day. Beef consumers had higher (p < 0.05) intakes of energy, protein, calcium, iron, phosphorus, selenium, sodium, zinc, thiamin, riboflavin, niacin, vitamin B12, and choline, and a higher (p < 0.05) proportion met nutrient recommendations for protein, calcium, copper, zinc, thiamin, folate, and vitamin B12 than non-consumers. Consumers of fresh, ground, and processed beef also had generally higher intakes and lower inadequacies of many nutrients depending on the beef type. In conclusion, older adults generally had poor nutrient adequacy from their diets, while beef consumers had higher nutrient intakes and adequacy for certain key nutrients, which are inherently generally available from beef or from foods consumed with beef.