With the construction of 3G networks and the development of mobile internet, mobile service is updating quickly. Meanwhile, the mobile phone viruses became the next target. Mobile phone viruses are a destructive procedure, just like the computer virus (program), which is also infectious and destructive. This will constraint the development of the smart mobile phones. The study of the characteristics and rules of mobile phone viruses will be of great significance for the effective defense and control. Based on complex network theory, and mobile phone virus spreading was studied in this paper. Finally the effective methods of prevention of mobile phone viruses were proposed.