Steel slag is a major industrial waste in steel industries, and its dissolution behavior in water needs to be characterized in the larger context of its potential use as an agent for sequestering CO. For this purpose, a small closed system batch reactor was used to conduct the dissolution of steel slags in an aqueous medium under various dissolution conditions. In this study, two different types of steel slags were procured from steel plants in India, having diverse structural features, mineralogical compositions, and particle sizes. The experiment was performed at different temperatures for 240 h of dissolution at atmospheric pressure. The dissolution rates of major and minor slag elements were quantified through liquid-phase elemental analysis using an inductively coupled plasma atomic emission spectroscopy at different time intervals. Advanced analytical techniques such as field emission gun-scanning electron microscope, energy-dispersive X-ray, BET, and XRD were also used to analyze mineralogical and structural changes in the slag particles. High dissolution of slags was observed irrespective of the particle size distribution, which suggests high carbonation potential. Concentrations of toxic heavy metals in the leachate were far below maximum acceptable limits. Thus, the present study investigates the dissolution behavior of different mineral ions of steel slag in aqueous media in light of its potential application in CO sequestration.