Understanding the carbon-tolerant mechanisms from a microscopic view is of special importance to develop proper anodes for solid oxide fuel cells. In this work, we employed density-functional theory calculations to study the CH 4 reaction mechanism over a Ni/TiO 2 nanostructure, which experimentally demonstrated good carbon tolerance. Six potential pathways for methane reforming reactions were studied over the Ni/TiO 2 (110) surface under both dry and wet atmospheres, and the main concerns were focused on the impact of TiO 2 and Ni/TiO 2 interface on CO/H 2 formation. Our calculations suggest that the reaction between carbon and the interfacial lattice oxygen to form CO* is the dominant pathway for CH 4 reforming under both dry and wet atmospheres, and intervention of steam directly to oxidize C* with its dissociated OH* group is less favorable in energy than that to wipe off oxygen vacancy to get ready for next C* oxidation. In all investigated paths, desorption of CO* is one of the most difficult steps. Fortunately, CO* desorption can be greatly promoted by the large heat released from the previous CO* formation process under wet atmosphere. H 2 O adsorption and dissociation over the TiO 2 surface are found to be much easier than those over Ni, yttria stabilized zirconia (YSZ) and CeO 2 , which should be the key reason for the greatly depressed carbon deposition over Ni-TiO 2 particles than traditional YSZ-Ni and CeO 2 -Ni anode. Our study presents the detailed CO* formation mechanism in CH 4 reforming process over the Ni/TiO 2 surface, which will benefit future research for exploring new carbon-tolerant solid oxide fuel cell anodes.