Cementless fixation during total hip arthroplasty (THA) is the predominant mode of fixation utilized for both acetabular and femoral components during elective primary THAs performed in the United States. This study aims to compare early complication and readmission rates between primary THA patients receiving cemented versus cementless femoral fixation. The 2016–2017 National Readmissions Database was queried to identify patients undergoing elective primary THA. Postoperative complication and readmission rates at 30, 90, and 180 days were compared between cemented and cementless cohorts. Univariate analysis was conducted to compare differences between cohorts. Multivariate analysis was performed to account for confounding variables. Of 447,902 patients, 35,226 (7.9%) received cemented femoral fixation, while 412,676 (92.1%) did not. The cemented group was older (70.0 vs. 64.8,p< 0.001), more female (65.0% vs. 54.3%,p< 0.001), and more comorbid (CCI 3.65 vs. 3.22,p< 0.001) compared to the cementless group. On univariate analysis, the cemented cohort had decreased odds of periprosthetic fracture at 30 days postoperatively (OR: 0.556, 95%-CI 0.424–0.729,p< 0.0001), but higher odds of hip dislocation, periprosthetic joint infection, aseptic loosening, wound dehiscence, readmission, medical complications, and death at all timepoints. On multivariate analysis, the cemented fixation cohort demonstrated reduced odds of periprosthetic fracture at all postoperative timepoints: 30 (OR: 0.350, 95%-CI 0.233–0.506,p< 0.0001), 90 (OR: 0.544, 95%-CI 0.400–0.725,p< 0.0001), and 180 days (OR: 0.573, 95%-CI 0.396–0.803,p= 0.002). Cemented femoral fixation was associated with significantly fewer short-term periprosthetic fractures, but more unplanned readmissions, deaths, and postoperative complications compared to cementless femoral fixation in patients undergoing elective THA.