Na 2 WO 4 −TiO 2 −MnO x /SiO 2 (SM) catalysts with alkali (Li, K, Rb, Cs) or alkali earth (Mg, Ca, Sr, Ba) oxide additives, which were prepared using incipient wetness impregnation, were investigated for oxidative coupling of methane (OCM) to value-added hydrocarbons (C 2+ ). A screening test that was performed on the catalysts revealed that SM with Sr (SM−Sr) had the highest yield of C 2+ . X-ray photoelectron spectroscopy analyses indicated that the catalysts with a relatively low binding energy of W 4f 7/2 facilitated a high CH 4 conversion. A combination of crystalline MnTiO 3 , Mn 2 O 3 , α-cristobalite, Na 2 WO 4 , and TiO 2 phases was identified as an essential component for a remarkable improvement in the activity of the catalysts in the OCM reaction. In attempts to optimize the C 2+ yield, 0.25 wt % Sr onto SM−Sr achieved the highest C 2+ yield at 22.9% with a 62.5% C 2+ selectivity and a 36.6% CH 4 conversion. A stability test of the optimal catalyst showed that after 24 h of testing, its activity decreased by 18.7%.