Purpose: The purpose of this study was to evaluate whether patients undergoing primary total hip arthroplasty (THA) at a higher elevation have higher rates of: 1) in-hospital length of stay (LOS); 2) surgical site infections (SSIs); 3) periprosthetic joint infections (PJIs); and 4) costs. Materials and Methods: The Medicare claims database was used to identify patients who underwent primary THA at an altitude higher than 4,000 feet (ft). High-altitude patients were matched to patients who underwent primary THA at an altitude less than 100 ft, yielding 24,958 and 124,765 patients respectively. Outcomes that were assessed included in-hospital LOS, SSIs, PJIs, and costs of care. A P-value less than 0.001 was considered statistically significant. Results: Patients in the study group had significantly longer in-hospital LOS (4 days vs 3 days, P<0.0001). In addition, patients in the study group had a significantly higher incidence and odds of developing SSIs (1.16% vs 0.86%; odds ratio [OR], 1.34; P<0.0001) and PJIs (0.91% vs 0.58%; OR, 1.56; P<0.0001) within 90-days following the index procedure, compared to matched controls. Higher altitude patients incurred higher day of surgery ($16,139.76 vs $15,279.42; P<0.0001) and 90-day costs ($18,647.51 vs $16,401.62; P<0.0001). Conclusion This study demonstrated that primary THA procedures performed at an elevation higher than 4,000 ft are associated with longer in-hospital LOS, higher rates of SSIs, PJIs, and costs of care. Orthopedists and other healthcare professionals can use this information to provide adequate education for these patients regarding the potential complications that may occur following their procedure.