The invention relates to mixed phase materials for the preparation of catalytic membranes which exhibit ionic and electronic conduction and which exhibit improved mechanical strength compared to single phase ionic and electronic conducting materials. The mixed phase materials are useful for forming gas impermeable membranes either as dense ceramic membranes or as dense thin films coated onto porous substrates. The membranes and materials of this invention are useful in catalytic membrane reactors in a variety of applications including synthesis gas production. One or more crystalline second phases are present in the mixed phase material at a level sufficient to enhance the mechanical strength of the mixture to provide membranes for practical application in CMRs.