A solid oxide fuel cell includes a cathode, a solid ceramic electrolyte, and an anode comprising a cermet containing an environment tolerant catalyst, such as a fuel starvation and/or a sulfur tolerant catalyst.