Artificial aggregates made of coal fly ash, which is classified as an industrial byproduct, was tested to oxidize hydrogen sulfide under various testing conditions. For the determination of optimum condition for converting coal fly ash to aggregates, specimens were prepared by varying ratio of fly ash, cement, water, and foaming agent. These specimens were tested to determine specific gravity, water absorption, and compressive strength. Specimens, which were used for the removal of hydrogen sulfide, were selected based on the measured specific gravity, water absorption, and compressive strength. Tests for hydrogen sulfide removal were performed via serial batch kinetic tests. Under the testing conditions used in this study, removal rates of hydrogen sulfide were linearly proportional to amounts of coal fly ash.