Restrictive federal and state immigration policies create conditions of employment exclusion that may negatively influence the health of immigrants. In particular, these policy effects are reflected in labor market and workplace experiences that determine the types of work and employment opportunities that immigrants are able to access and pursue. This study examines the relationship between both cumulative and individual measures of employment exclusion and self-rated health and psychological distress among Asian and Latino immigrants in California, and whether this relationship is modified by legal status. We used data from the Research on Immigrant Health and State Policy (RIGHTS) study (n = 2010). We used both multivariable logistic regression and linear regression models for our analyses. For cumulative models, labor market exclusion was associated with poor health (OR = 1.21, 95% CI: 1.01, 1.46). Workplace exclusion was also associated with poor self-rated health (OR = 1.45, 95% CI: 1.15, 1.82) and increased psychological distress (β = 0.69, 95% CI: 0.31, 1.07). For individual measures of employment exclusion, settling for a job – a labor market exclusion – and working in a dangerous job and experiencing wage theft – workplace exclusions – were associated with poor health and increased psychological distress. There was no evidence that the association between employment exclusions and health varied by legal status. These findings demonstrate that the combined effect of employment exclusions is detrimental to immigrant health. To improve population health, public health researchers should continue to interrogate the policy conditions at the federal, state, and local level that exclude immigrants from employment opportunities and workplace protections.