In this work, mixed matrix membranes (MMMs) composed of small-pore zeolites with various topologies (CHA (Si/Al = 5), LTA (Si/Al = 1 and 5), and Rho (Si/Al = 5)) as dispersed phase, and the hugely permeable poly(1-trimethylsilyl-1-propyne) (PTMSP) as continuous phase, have been synthesized via solution casting, in order to obtain membranes that could be attractive for oxygen-enriched air production. The O2/N2 gas separation performance of the MMMs has been analyzed in terms of permeability, diffusivity, and solubility in the temperature range of 298–333 K. The higher the temperature of the oxygen-enriched stream, the lower the energy required for the combustion process. The effect of temperature on the gas permeability, diffusivity, and solubility of these MMMs is described in terms of the Arrhenius and Van’t Hoff relationships with acceptable accuracy. Moreover, the O2/N2 permselectivity of the MMMs increases with temperature, the O2/N2 selectivities being considerably higher than those of the pure PTMSP. In consequence, most of the MMMs prepared in this work exceeded the Robeson’s upper bound for the O2/N2 gas pair in the temperature range under study, with not much decrease in the O2 permeabilities, reaching O2/N2 selectivities of up to 8.43 and O2 permeabilities up to 4,800 Barrer at 333 K.