The preparation of biocatalysts based on immobilized trypsin is of great importance for both proteomic research and industrial applications. Here, we have developed a facile method to immobilize trypsin on hydrophobic cellulose-coated silica nanoparticles by surface adsorption. The immobilization conditions for the trypsin enzyme were optimized. The as-prepared biocatalyst was characterized by Fourier transform infrared spectroscopy, transmission electron microscopy, and elemental analysis. In comparison with free enzyme, the immobilized trypsin exhibited greater resistances against thermal inactivation and denaturants. In addition, the immobilized trypsin showed good durability for multiple recycling. The general applicability of the immobilized trypsin for proteomic studies was confirmed by enzymatic digestion of two widely used protein substrates: bovine serum albumin (BSA) and cytochrome c. The surface adsorption protocols for trypsin immobilization may provide a promising strategy for enzyme immobilization in general, with great potential for a range of applications in proteomic studies.