Nucleozymes containing ribonucleotides and deoxyribonucleotides or nucleic acid analogues are described herein. The nucleozymes have catalytic activity and are significantly more resistant to degradation than their all-RNA ribozyme counterparts. Also described are methods for preparing the nucleozymes along with methods of using nucleozymes, e.g., as therapeutic agents.