Deportations from the Unites States (US) to Mexico increased substantially during the last decade. Considering deportation as a stressful event with potential consequences on mental health, we aimed to (1) estimate the prevalence of common mental disorders (CMD) among deported migrants; and (2) explore the association between migratory experience, social support and psychological variables, and CMD in this group. In repatriation points along the border, a probability sample of deportees responded to the Self Reporting Questionnaire (SRQ). The prevalence of CMD was 16.0% (95% CI 12.3, 20.6). There was a U-shaped association between time in the US and SRQ score. Times returned to Mexico, having a spouse in the US, number of persons in household, less social support, anxiety as a personality trait, and avoidant coping style were directly associated with SRQ score. Public health policies should address the need for mental health care among deported migrants.