Coated components, along with methods of their formation, are provided. The coated component includes a ceramic substrate having a surface; an intermediate layer on the surface of the ceramic substrate; and an environmental barrier coating on the intermediate layer. The intermediate layer includes a carbon-sink material that inhibits accumulation of free carbon from a carbon-containing species within the intermediate layer, the ceramic substrate, or both.