In order to apply chemical-looping combustion to a practical power plant, carbon deposition on the solid particle is one of the key problems to be overcome. Six kinds of solid particles were examined to clarify the kinetic behavior of carbon deposition. The effects of the solid composition, feed gas composition, and reaction temperature on carbon deposition were investigated by TGR (thermogravimetrical reactor) on the basis of NiO/YSZ particle. From the viewpoints of both reactivity and resistance against carbon deposition, the particle of NiO mixed with YSZ (i.e., yttria-stabilized zirconia) was found to be a good candidate for chemical-looping combustion. We have observed that carbon deposition could be completely avoided with very low concentration of water vapor. By means of a proposed model, the condition that carbon deposition would be avoided was identified.