We demonstrate the creation and observation of para-hydrogen-induced polarization in heterogeneous hydrogenation reactions. Wilkinson's catalyst, RhCl(PPh3)(3), supported on either modified silica gel or a polymer, is shown to hydrogenate styrene into ethylbenzene and to produce enhanced spin polarizations, observed through NMR, when the reaction was performed with H-2 gas enriched in the para spin isomer. Furthermore, gaseous phase para-hydrogenation of propylene to propane with two catalysts, the Wilkinson's catalyst supported on modified silica gel and Rh(cod)(sulfos) (cod = cycloocta-1,5-diene; sulfos = -O3S(C6H4)CH2C(CH2PPh2)(3)) supported on silica gel, demonstrates heterogeneous catalytic conversion resulting in large spin polarizations. These experiments serve as a direct verification of the mechanism of heterogeneous hydrogenation reactions involving immobilized metal complexes and can be potentially developed into a practical tool for producing catalyst-free fluids with highly polarized nuclear spins for a broad range of hyperpolarized NMR and MRI applications.