A balance between the development and suppression of inflammation can always be found in the body. When this balance is disturbed, a strong inflammatory response can damage the body. It sometimes is necessary to use drugs with a significant anti-inflammatory effect, such as nonsteroidal anti-inflammatory drugs and steroid hormones, to control inflammation in the body. However, the existing anti-inflammatory drugs have many adverse effects, which can be deadly in severe cases, making research into new safer and more effective anti-inflammatory drugs necessary. Currently, numerous types of natural products with anti-inflammatory activity and distinct structural features are available, and these natural products have great potential for the development of novel anti-inflammatory drugs. This review summarizes 260 natural products and their derivatives with anti-inflammatory activities in the last two decades, classified by their active ingredients, and focuses on their structure–activity relationships in anti-inflammation to lay the foundation for subsequent new drug development. We also elucidate the mechanisms and pathways of natural products that exert anti-inflammatory effects via network pharmacology predictions, providing direction for identifying subsequent targets of anti-inflammatory natural products.