Disclosed are ionically conductive composites for protection of active metal anodes and methods for their fabrication. The composites may be incorporated in active metal negative electrode (anode) structures and battery cells. In accordance with the invention, the properties of different ionic conductors are combined in a composite material that has the desired properties of high overall ionic conductivity and chemical stability towards the anode, the cathode and ambient conditions encountered in battery manufacturing. The composite is capable of protecting an active metal anode from deleterious reaction with other battery components or ambient conditions while providing a high level of ionic conductivity to facilitate manufacture and/or enhance performance of a battery cell in which the composite is incorporated.