The anode materials that have been developed for solid oxide fuel cells (SOFCs) are vulnerable to deactivation by carbon buildup (coking) from hydrocarbon fuels or by sulfur contamination (poisoning). We report on a mixed ion conductor, BaZr0.1Ce0.7Y0.2-xYbxO3-delta, that allows rapid transport of both protons and oxide ion vacancies. It exhibits high ionic conductivity at relatively low temperatures (500 degrees to 700 degrees C). Its ability to resist deactivation by sulfur and coking appears linked to the mixed conductor's enhanced catalytic activity for sulfur oxidation and hydrocarbon cracking and reforming, as well as enhanced water adsorption capability.