A cellulose-supported N-methylimidazole-palladium catalyst (Cell-NHC-Pd) was synthesized and used for Suzuki cross-coupling reactions between aryl halides and phenylboronic acids to create the corresponding coupling products in good to excellent yields. Moreover, the catalyst is easily recovered using only a few cycles of simple filtration.