Abstract Aim Previous reports found positive associations between RBC traits (RBC count and hemoglobin) and hypertension, but their individual and joint effects on new-onset hypertension by sex are unclear. Methods This longitudinal study involved 51,663 adults from the Kailuan Cohort. We utilized weighted Cox regression models to evaluate the individual and joint effects of RBC count and hemoglobin on new-onset hypertension by sex. Restricted cubic splines regression and Kaplan-Meier curves were employed to evaluate the nonlinear relationships and depict the differential survival probabilities, respectively. Results In the longitudinal analysis regarding individual effects, we found positive associations between RBC count and hemoglobin with new-onset hypertension in both men and women. As for joint effects, we discovered that subjects with higher RBC counts than the median but lower hemoglobin values than the median, labeled as RBC (+) & Hemoglobin (-), had a higher risk of hypertension in women (HR = 1.19, 95% CI: 1.02 to 1.39) compared to those categorized as RBC (-) & Hemoglobin (-), yet not in men. Additionally, subjects with lower RBC values than the median but higher hemoglobin values than the median, denoted as RBC (-) & Hemoglobin (+), exhibited an increased risk of hypertension in men (HR = 1.12, 95% CI: 1.06 to 1.18) compared to those classified as RBC (-) & Hemoglobin (-), but not in women. These findings were consistent in sensitivity and cross-sectional analyses. Conclusions Our findings suggest that RBC count primarily plays a role in women’s hypertension, while hemoglobin mainly affects hypertension in men.