Carbon deposition on Ni/YSZ cermets and the role of Zr-doped ceria catalysts on carbon deposition have been investigated in the present study. Upon exposure to methane, large amounts of filamentous carbon formed on the surface of the cermets. In addition, carbon dissolved into the Ni particles, significantly expanding the dimensions of the entire pellet. The addition of Zr-doped ceria catalyst pellets on each side of the Ni/YSZ cermet significantly reduced the amount of deposited carbon and affected the structure of the deposits. In particular, the carbon was more weakly bound to the surface and appeared only to be deposited on the Ni/YSZ surface and not dissolved into the structure.