Composite materials comprising titanium diboride, silicon carbide and carbon-containing scavenger additions are useful in electrolytic aluminum production cells. The carbon-containing scavenger additions may include tungsten carbide, boron carbide and/or carbon. The amounts of titanium diboride, silicon carbide and carbon-containing scavenger are controlled in order to provide optimum performance. The titanium diboride/silicon carbide composite materials may be used as cathodes in electrolytic aluminum production cells and are electrically conductive, exhibit desirable aluminum wetting behavior, and are capable of withstanding exposure to molten cryolite, molten aluminum and oxygen at elevated temperatures during operation of such cells.