Background: Food addiction (FA) is a dysregulated eating pattern characterized by difficulties in controlling the intake of certain foods. There is an overlap in physical and mental health correlates of FA and post-traumatic stress disorder (PTSD). The purpose of this study was to examine sex differences in the rates of positive FA status in individuals with threshold/subthreshold PTSD, and to examine sex differences in the physical and mental health correlates of FA. Methods: Post-9/11 veterans/service members seeking PTSD treatment were recruited. Participants were diagnosed with PTSD via the administration of a clinical interview. FA status was determined using Modified Yale Food Addiction Scale-2, binary sex and body mass index were assessed with demographics questions. Results: Nearly half (43%) of the sample were women. There were no sex differences in the rates of FA, with an overall FA prevalence of 18%. There were no sex differences in FA symptom count in the whole sample (M = 1.63) or those with FA status (M = 6.21). Individuals with FA reported higher frequency of disordered eating, higher severity of PTSD, and depression symptoms. Conclusions: FA should be assessed in tandem with PTSD symptoms, as its prevalence in that sample is higher than in the general population, and it appears to affect both sexes at similar rates.