Alkalinity is a critical parameter for describing the composition, pH buffer capacity, and precipitation potential of petroleum produced water (PW). Besides salinity, alkalinity and metal concentrations are generally greater in PW than in freshwater (FW) and seawater. This study presents batch reaction experimental and simulation results showing that the removal of Ba, Sr, and Cd from PW by dolomite is mostly due to sorption reactions, with sorption reactions and thus removal levels being higher for Cd than for Ba and Sr. In contrast, we found that the removal of Pb and As from PW by dolomite is largely due to precipitation and coprecipitation reactions of carbonate minerals on dolomite. Analyses of changes in the morphology as well as in the elemental and mineral composition of dolomite surface, along with pH, alkalinity, and Ba, Sr, Cd, Pb, and As removal measurements using synthetic PW and FW containing high concentrations (∼100 mg/L) of single and mixture toxic metals and metalloids (Ba, Sr, Cd, Pb, and As) at different initial alkalinity and pH conditions, indicate that in addition to salinity, alkalinity and pH generated from the dissolution of dolomite controls the removal of Ba, Sr, Cd, Pb, and As from PW by dolomite. However, we found that their impact is different for each metal in PW and FW. Ba, Sr, and Cd removal by dolomite is 10, 2, and 4 times smaller in PW than in freshwater (FW), respectively. Whereas As removal is practically the same regardless of salinity. Moreover, this study reveals the need of thermodynamic data of complex carbonate minerals formed from the precipitation of Ba, Sr, Cd, Pb, and As to capture the effect of alkalinity on their removal from PW by dolomite.