Objectives: The primary aim of this study was to examine the association between perceived discrimination and posttraumatic stress disorder (PTSD) outcomes among recently arrived Venezuelan parents in Florida and Colombia. The secondary aim was to determine whether, given the existence of an association between perceived discrimination and PTSD, this association may have been moderated by gender or by country of relocation. This is the first study to examine perceived discrimination and PTSD in Venezuelan migrants. Method: In October 2017, 647 Venezuelan migrant parents (62% female, average age 33) participated in an online survey in the United States (primarily Florida) and Colombia (Bogotá). The survey was cross-sectional and assessed mental health outcomes, perceived discrimination, and participant demographics. Results: There was a significant positive association between discrimination and PTSD outcomes when controlling for age, college completion, marital status, and recency of arrival (β = .25, p < .001). Further, this relationship was moderated by gender, with the relationships of discrimination with PTSD symptom severity (β = .26, p < .001) and likelihood of a positive PTSD screen (OR = 1.07, 95% confidence interval [1.04, 1.09], p < .001) both reaching significance for women but not for men. Conclusions: Perceived discrimination is an important factor when considering mental health outcomes among Venezuelans in the United States and in Colombia. Further, our findings suggest the presence of gender differences in the relationship between discrimination and PTSD.