Early research has shown variations in salt taste qualities in depression, anxiety, and stress. These studies evaluated changes to salt taste intensity and liking (pleasantness) of salt solutions but not of salty foods. Therefore, an Australian population survey (n = 424) was conducted where participants rated recalled intensity and liking of salt index foods and completed the Depression, Anxiety, and Stress Scale (DASS-21) to measure these states. Standard least squares regression (post hoc Tukey’s HSD) compared means between groups, and nominal logistic regression assessed differences in distributions between categories. Higher salt liking was found in participants with DASS-21 scores indicative of severe depression (68.3 vs. 60.0, p = 0.005) and severe anxiety (68.4 vs. 60.0, p = 0.001) in comparison to those with normal scores, in all models. Higher salt liking was found in participants with DASS-21 scores indicative of moderate stress (67.7 vs. 60.2, p = 0.009) in the unadjusted model only. Higher salt liking was found in females with DASS-21 scores indicative of anxiety and stress, and in males with indicative depression and anxiety. No relationships between salt taste intensity ratings and the mood states were found. Results indicate that liking salty foods is positively correlated with depression, anxiety, and stress scores. Further research on the relationships between salt liking and intake of salt and salty foods, and the biological mechanisms of these mood states are needed to direct the application of findings toward potential new risk assessment measures, dietary interventions, or therapeutics.