(1) Background: Several agencies in the United States play a primary role in ensuring food safety, yet foodborne illnesses result in about 3,000 deaths and cost more than $15.6 billion each year. The study objectives included analyzing local health departments’ (LHDs) level of engagement in food safety and other related services, and LHDs’ characteristics associated with those services. (2) Methods: We used data from 1,496 LHDs that participated in the 2019 National Profile of Local Health Departments Survey, administered to all 2,459 LHDs in the United States. Logistic regression analyses were performed to model multiple dichotomous variables. (3) Results: An estimated 78.9% of LHDs performed food safety inspections, 78.3% provided food safety education, 40.7% provided food processing inspections, and 48.4% engaged in policy and advocacy. The odds for LHDs to directly provide preventive nutrition services were 20 times higher if the LHD had one or more nutritionists on staff (Adjusted Odds Ratio or AOR=20.0; Confidence Interval, CI=12.4-32.2) compared to LHDs with no nutritionists. Other LHD characteristics significantly associated with the provision of nutrition services (p<.05) included population size, state governance (rather than local), and LHD having at least one registered, licensed, practical, or vocational nurse. The odds of providing food processing services were lower for locally governed than state governed LHDs (AOR=0.5; CI=0.4-0.7). The odds of performing food safety inspections varied by LHD’s population size, whether a nutritionist was on staff or not, state governance (vs. local), and having completed a community health assessment (CHA) within 5 years. (4) Conclusions: LHDs play a critical role in ensuring safe food for Americans, yet variations exist in their performance, based on their specific characteristics. Adequate funding and a competent workforce are essential for LHDs to utilize evidence-based practices and engage in policymaking and advocacy concerning food safety.