With the rise of two popular mobile development platforms, Apple iOS and Google Android, more and more mobile applications come to people's life. With help of the platforms and its development tools, mobile applications could be implemented easily and quickly. Mobile Internet brings Internet to people's daily life; mobile applications become the most important carrier. As mobile device has much specificity, such as user operations, way of network connection, smaller storage, different screen sizes and mobility, mobile application's GUI and Workflow is very different from traditional software running on computer. User experience of mobile applications is much more important. On the basis of analyzing the difference between mobile applications and traditional software on computer, this article will explore how to do software testing for mobile software applications. Besides, this article will further analyze new challenges for software testing brought by mobile application projects and provide solutions.