In this work, we constructed the sulfur-solidified materials using coal bottom ash from four thermal power stations in Korea and investigated their practical data for the production of industrial construction compounds. To manufacture the sulfur-solidified materials, we used a continuous mixer with the uniaxial screw-type. Also, coal bottom ash was used as a fine aggregate below 1.2 mm because of the operation characteristics for the continuous mixer. When the sulfur-solidified materials were produced with diverse sulfur concentrations (15, 20, 25, 30 wt%), compressive strength properties were analyzed. In addition, when the coal bottom ash was used with a high calcium oxide content, crack was found in the test product and pH of submerged liquid was above 12. These experimental results could be effectively applied to the recycling technology of coal bottom ash.