Isolation of RNA from recalcitrant tree tissues has been problematic due to large amounts of secondary metabolites and interfering compounds in their cells. We have developed an efficient RNA extraction method, which yielded high-quality RNA preparations from tissues of the lychee tree. The method reported here utilized EDTA, LSS, and CTAB to successfully inhibit RNase activities. It was found that a high ionic strength brought about by 2 M NaCl was necessary. In addition, secondary metabolites and other interfering compounds were effectively removed using sodium borate and PVPP under a deoxidized condition. The quality of purified RNA was tested by both RACE and Northern blotting analysis, ensuring that the RNA could be used for subsequent gene expression analysis. This method has been successfully applied to purify RNA from 15 other plant species. In conclusion, the protocol reported here is expected to have excellent applications for RNA isolation from recalcitrant plant tissues.