Previous studies confirmed that dietary supplements of fish oil and krill oil can alleviate obesity in mice, but the underlying mechanism remains unclear. This study aims to discern whether oil treatment change the structure of the gut microbiota during the obesity alleviation. The ICR mice received high-fat diet (HFD) continuously for 12 weeks after two weeks of acclimatization with a standard chow diet, and the mice fed with a standard chow diet were used as the control. In the groups that received HFD with oil supplementation, the weight gains were attenuated and the liver index, total cholesterol, triglyceride and low-density lipoprotein cholesterol were reduced stepwise compared with the HFD group, and the overall structure of the gut microbiota, which was modulated in the HFD group, was shifted toward the structure found in the control group. Moreover, eighty-two altered operational taxonomic units responsive to oil treatment were identified and nineteen of them differing in one or more parameters associated with obesity. In conclusion, this study confirmed the effect of oil treatment on obesity alleviation, as well as on the microbiota structure alterations. We proposed that further researches are needed to elucidate the causal relationship between obesity alleviation and gut microbiota modulation.