The performance and stability of La0.8Sr0.2Cr 0.82RU0.18O3-δ (LSCrRu)-Gd 0.1Ce0.9O2(GDC) and LaSr2Fe 2CrO9.δ(LSCrFe)-GDC composite solid oxide fuel cell (SOFC) anodes were evaluated during SOFC operation on surrogate coal-derived syngas and CO-H2 mixtures. The LSCrRu-GDC cells exhibited the least coking and best performance stability in syngas compositions expected to cause coking, although the LSCrFe-GDC anodes were significantly better than Ni-YSZ. No degradation and minimal coking was observed in LSCrRu-GDC cells during operation on coal gas or pure CO at 700 - 800°C. All anodes tested showed higher anode polarization resistance (RP,A) in pure CO compared to H2 fuel; the LSCrFe-GDC anode showed lower RP,A in pure CO than the LSCrRu-GDC anode. In coal gas, on the other hand, the LSCrRu-GDC anode showed an RP,A value comparable to that of LSCrFe-GDC. This was explained by the production of H2 at the LSCrRu-GDC anode, due to significant activity for the water gas shift reaction.