Edible mushrooms are favored by consumers for their excellent nutritional value and pharmacological properties. However, fresh mushrooms are highly perishable and undergo rapid quality deterioration induced by a series of intrinsic and extrinsic factors during postharvest storage. In recent years, the application of natural products derived from plants, animals, microorganisms, and other sources in mushroom quality preservation has drawn increasing attention. Compared to chemical preservatives, natural products show similar or higher biological activity and have few side effects on human health. This review summarizes the recent advances in the application of natural products used for quality maintenance of postharvest mushrooms. These natural substances mainly include essential oils, polyphenols, polysaccharides, bacteriocins, and other extracts. They have the potential to inhibit mushroom weight loss, softening, and browning, reduce the count of pathogenic microorganisms, and retain nutrients and flavor, effectively improving the quality of mushrooms and extending their shelf-life. The preservation techniques for natural products and their preservation mechanisms are also discussed here. Overall, this review provides current knowledge about natural products in edible mushroom preservation and aims to inspire more in-depth theoretical research and promote further practical application.