With the increasing globalization of the food trade across countries and continents, reliable identification of the geographical origin of products is critical. In this study, we describe the limitations of the current origin labeling system for non-soil-based agricultural products and suggest alternative strategies for the identification of the geographical origin of such products. An origin identification model based on stable isotope ratio analysis combined with discriminant analysis is used to evaluate the similarities and dissimilarities between domestic and foreign shiitake mushrooms, including Chinese inoculated sawdust blocks and Chinese origin. The results show a classification sensitivity of 92.0%, classification specificity of 91.5%, and overall accuracy of 93.5%. In particular, δ15N was the most important isotope marker for the identification of the origin of shiitake mushrooms. Hence, the current origin labeling system for mushroom species has to be revised to establish fair trade and avoid improper origin labeling in the global shiitake market.