Limited data are available on how eggs are consumed in the typical American eating pattern and the contribution to usual intakes, diet quality and in meeting recommendations. The objectives of the present analysis included identifying how eggs are consumed within U.S. dietary patterns and how these patterns are associated with the usual intakes of shortfall nutrients and diet quality (Healthy Eating Index 2015) using data from the combined National Health and Nutrition Examination Survey (NHANES) from 2001–2016. An additional objective included assessing the differences between egg consumers and egg non-consumers in nutrient intakes and nutrient adequacy. Several egg-containing dietary patterns were identified, and two egg patterns were associated with a greater diet quality compared to a no egg pattern (p < 0.0001). Most egg patterns identified were similar in diet quality scores when compared to the no egg pattern; however, the two egg patterns had lower diet quality scores. Egg consumption combined with a greater intake of total protein foods, seafood and plant protein, total vegetables, total fruit, whole fruit, whole grains and dairy foods, and a lower intake of refined grains and added sugars contributed to an improved diet quality, supporting that no one food is responsible for a healthy dietary pattern. Egg consumers demonstrated significantly higher intakes of dietary fiber, calcium, magnesium, potassium, total choline, vitamin A, vitamin C, vitamin D and vitamin E when compared to egg non-consumers. A comparison of egg consumers and egg non-consumers found egg consumers had significantly less percentages of the population below the EAR for calcium, iron, magnesium, vitamin A, vitamin C and vitamin E. Similarly, the percentage of the population above the recommendations for potassium and choline were greater for egg consumers vs. egg non-consumers. In egg consumers, 24.4% of the population was above the AI for dietary choline when compared to 4.3% of egg non-consumers (p < 0.0001). Findings from the present analysis demonstrate that eggs and egg-containing foods can be an important part of a healthy dietary pattern when balanced accordingly with other nutrient-dense foods.