The removal of hydrogen sulfide (H2S) from simulated gas was carried out in a batch type fluidized-bed reactor using natural manganese ore (NMO), which consists of several metal oxides (MnOx: 51.85%, FeOy: 3.86%, CaO: 0.11%). The H2S breakthrough curves were obtained by changing temperature, gas velocity, initial H2S concentration, and aspect ratio. Moreover, the effects of the particle size and the particle-mixing fraction on H2S removal were investigated in a binary system of different particle size. From this study, H2S removal efficiency increased with increasing temperature but decreased with increasing excess gas velocity. The breakthrough time for H2S decreased as the gas velocity increased, which leads to reducing gas-solid contacting due to gas bypassing in a fluidized bed reactor. Improvement of H2S removal efficiency in continuous process can be expected from the results of the binary particle system with different size in a batch experiment. The NMO could be considered as a potential sorbent in H2S removal.