Sargassum fusiforme, a nutritious edible brown alga, has been widely suggested to play an important role in the development of functional food because of its multiple biological activities. The aim of this study was to explore the anti-obesity effect of the combination of Sargassum fusiforme with extracts of fruit and vegetable by comparing the effects of Sargassum fusiforme (S), Sargassum fusiforme together with pomegranate peel extract (SP), Sargassum fusiforme together with turmeric extract (ST) and Sargassum fusiforme together with turmeric extract and pomegranate peel extract (C) on diet-induced obese C57BL/6J mice. Long-term consumption of a high-fat diet can lead to high levels of blood lipid, increase adipocyte size, and cause lipid metabolism dysfunction and gut microbiota dysbiosis. According to the results of the experiments, SP and ST were more effective in reducing lipid levels and fat accumulation than S; and, C exhibited the strongest efficacy compared with the other three supplements. ST and C also regulated adipocytokines and had significant effects on the gene expression of lipid metabolism. We also found that C alleviated the imbalance of intestinal flora caused by a high-fat diet to a certain extent. In conclusion, SP, ST and C have anti-obesity potentials, which can be used as alternative ingredients in the formula of functional food for obese people.