It is estimated that by 2023, approximately 20% of the population of Western Europe and North America will suffer from a degenerative joint disease commonly known as osteoarthritis (OA). During the development of OA, pro-inflammatory cytokines are one of the major causes that drive the production of inflammatory mediators and thus of matrix-degrading enzymes. OA is a challenging disease for doctors due to the limitation of the joint cartilage’s capacity to repair itself. Though new treatment approaches, in particular with mesenchymal stem cells (MSCs) that integrate the tissue engineering (TE) of cartilage tissue, are promising, they are not only expensive but more often do not lead to the regeneration of joint cartilage. Therefore, there is an increasing need for novel, safe, and more effective alternatives to promote cartilage joint regeneration and TE. Indeed, naturally occurring phytochemical compounds (herbal remedies) have a great anti-inflammatory, anti-oxidant, and anabolic potential, and they have received much attention for the development of new therapeutic strategies for the treatment of inflammatory diseases, including the prevention of age-related OA and cartilage TE. This paper summarizes recent research on herbal remedies and their chondroinductive and chondroprotective effects on cartilage and progenitor cells, and it also emphasizes the possibilities that exist in this research area, especially with regard to the nutritional support of cartilage regeneration and TE, which may not benefit from non-steroidal anti-inflammatory drugs (NSAIDs).