Young adults are the second largest segment of the immigrant population in the United States (US). Given recent trends in later age of initiation of tobacco use, we examined variation in use of tobacco products by nativity status for this population group. Methods: Our study included young adults 18–30 years of age sampled in the National Health Interview Survey (2015–2019), a nationally representative sample of the US population. We calculated prevalence of use of any and two or more tobacco products (cigarettes, cigars, pipes, e-cigarettes, and smokeless tobacco) for foreign-born (n = 3096) and US-born (n = 6811) young adults. Logistic regression models were adjusted for age, sex, race-ethnicity, education, and poverty, while accounting for the complex survey design. Results: Foreign-born young adults were significantly less likely to use any tobacco product (Cigarette = 7.3% vs. 10.7%; Cigar = 1.8% vs. 4.8%; E-cigarette = 2.3% vs. 4.5%, respectively; p < 0.01) or poly tobacco use (1.9% vs. 4.2%; p < 0.01) than US-born young adults. Adjusted regression models showed lower odds of poly tobacco use among the foreign-born than their US-born counterparts (Odds Ratio = 0.41, (95% Confidence Interval: 0.26–0.63)). Conclusions: The findings highlight the importance of targeted interventions by nativity status and further tobacco prevention efforts needed for the US-born.