Diet quality or macronutrient composition of total daily sodium intake (dNa) <2300 mg/day in the United States (US) is unknown. Using data from 2011–2014 NHANES (National Health and Nutrition Examination Survey), we examined 24-h dietary recalls (n = 10,142) from adults aged ≥18 years and investigated how diet composition and quality are associated with dNa. Diet quality was assessed using components of macronutrients and Healthy Eating Index 2010 (HEI-2010). Associations were tested using linear regression analysis adjusted for total energy (kcal), age, gender, and race/ethnicity. One-day dNa in the lower quartiles were more likely reported among women, older adults (≥65 years old), and lower quartiles of total energy (kcal) (p-values ≤ 0.001). With increasing dNa, there was an increase in the mean protein, fiber, and total fat densities, while total carbohydrates densities decreased. As dNa increased, meat protein, refined grains, dairy, and total vegetables, greens and beans densities increased; while total fruit and whole fruit densities decreased. Modified HEI-2010 total score (total score without sodium component) increased as dNa increased (adjusted coefficient: 0.11, 95% confidence interval = 0.07, 0.15). Although diet quality, based on modified HEI-2010 total score, increased on days with greater dNa, there is much room for improvement with mean diet quality of about half of the optimal level.