Nowadays, obesity is one of the great nutritional problems facing public health. The prevalence of this pathology has increased in a worrying way over recent years, currently reaching epidemic proportions. In this context, nutritional supplements are presented as a therapeutic alternative to which more and more people are turning to. Nutritional supplements to lose weight based on the Garcinia plant, specifically on Garcinia cambogia, are commonly used. The active principle of this plant to which these properties have been attributed, is hydroxycitric acid (HCA). The aim of the present review is to gather reported data concerning the effectiveness of nutritional supplements based on Garcinia extracts on weight loss and their possible negative effects. Contradictory results have been observed regarding the effectiveness of the supplements. While statistically significant weight loss was observed in some studies, no changes were found in others. Regarding safety, although Garcinia supplements have been revealed as safe in the vast majority of the studies carried out in animal models and humans, some cases of hepatotoxicity, serotonin toxicity and mania have been reported. In conclusion, the results suggest that Garcinia-based supplements could be effective in short-term weight loss, although the data are not conclusive. In addition, the safety of the complement should be further studied.