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 H2 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.