The obtaining of natural gas in borehole DK-1 in Muli area of Qilian Mountain in 2008 marks the fact that the study of natural gas hydrate in permafrost has entered into a new stage. However, there has been no effective survey technology, which constitutes the bottle neck of permafrost natural gas hydrate exploration. The authors examined the method and technique of geochemical exploration, and have reached the conclusion that acidolysis hydrocarbon, headspace gas and other geochemical indicators in shallow soil are obvious abnormal in places where natural gas can be obtained. The geochemical anomaly and natural gas hydrate are of homologous genesis, and hence this paper tentatively proposes a geochemical exploration model for natural gas hydrate in Muli area.