Electrolyte abnormalities (EAs) worsen the clinical course of patients with heart failure (HF). The patterns of EAs vary among patients with HF. This study investigated patterns and factors associated with EAs among patients with HF admitted to Hoima Regional Referral Hospital (HRRH) in western Uganda. This hospital-based cross-sectional study used quantitative data of 384 HF patients admitted at HRRH between 21st February and 15th May 2023. Data on sociodemographic, lifestyle, and medical characteristics were collected and presented as descriptive statistics. EAs were considered electrolyte values below or above the reference normal ranges. Bivariate and multiple logistic regression analyses were conducted to establish associations. An association with a p < 0.05 is considered statistically significant. Of 384 HF patients, 342 (89.1%) had EAs. Hypocalcemia was the most common EA, 165 (43.0%). Among the patients, 69 (18.0%) were on diuretics, 185 (48.2%) were on angiotensin-converting enzyme inhibitors (ACEIs)/angiotensin receptor blockers (ARBs), and 105 (27.3%) were on calcium channel blockers (CCBs). Additionally, 264 (68.8%) had a history of hypertension, and 20 (5.2%) demonstrated good drug adherence. Patients with good drug adherence had lower odds of EAs (Adjusted Prevalence Odds Ratio [Adjusted POR] = 0.2, 95% CI: 0.1-0.7, p = 0.009). Those on diuretics had higher odds of EAs compared to those on ACEIs/ARBs and CCBs, with an Adjusted POR of 5.7 (95% CI: 1.3-15.0, p = 0.019). A history of hypertension also increased the odds of EAs (Adjusted POR = 4.0, 95% CI: 1.9-8.4, p < 0.001). The prevalence of EAs in patients with HF at HRRH was high, with hypocalcemia being the most common. Patients with good drug adherence had lower odds of EAs. On the other hand, diuretic use and a history of hypertension were associated with increased odds of EAs.