A supported oxidative coupling of methane (OCM) catalyst comprising a support and an OCM catalytic composition characterized by the general formula AaZbEcDdOx; wherein A is an alkaline earth metal; wherein Z is a first rare earth element; wherein E is a second rare earth element; wherein D is a redox agent or a third rare earth element; wherein the first rare earth element, the second rare earth element, and the third rare earth element, when present, are not the same; wherein a is 1.0; wherein b is from about 0.1 to about 10.0; wherein c is from about 0.1 to about 10.0; wherein d is from about 0 to about 10.0; and wherein x balances the oxidation states.