Zheng He's voyages in Southeastern Asia and India Ocean was a significant event in China's maritime history. There exists many myths, misunderstandings, and even lies broadcasted through mass media and affecting general public's understanding and judgment of history. This article analyzed and summarized myths about record-breaking, Treasure Ship, and sailing of Zheng He's fleet in early Ming dynasty. It is emphasized that Zheng He did not break any Chinese maritime exploration record, and the treasure ship's dimensions are still suspicious and undecided. Many related comparisons between Zheng He and other sailings in history on ship, and record also have problems. Those thoughts about what if Zheng He reached Atlantic Ocean are criticized for simple and careless thoughts, guessing based on many levels of groundless assumption, and lacking of discussion value. The decision to stop such kind of voyages is judged as a normal and reasonable policy for the empire's economy and normal balanced development, instead of a wrong or stupid decision lacking of visions. In this article, the motives these myths are analyzed as related with fame, profit, nationalism, and political agenda. They also became a tool of Chinese government to soften the fears of a rising China and to politically work on Taiwan issue. Finally, it is suggested to rename a common Chinese phrase "Zheng He Xia Xiyang"(Zheng He voyaging to Western Ocean) to "Eunuch Ambassadors to Western Ocean in Early Ming" for a more complete, non-heroic, and non-nationalist public impression.