Background: High-fat diets cause gut dysbiosis and promote triglyceride accumulation, obesity, gut permeability changes, inflammation, and insulin resistance. Both cocoa butter and fish oil are considered to be a part of healthy diets. However, their differential effects on gut microbiome perturbations in mice fed high concentrations of these fats, in the absence of sucrose, remains to be elucidated. The aim of the study was to test whether the sucrose-free cocoa butter-based high-fat diet (C-HFD) feeding in mice leads to gut dysbiosis that associates with a pathologic phenotype marked by hepatic steatosis, low-grade inflammation, perturbed glucose homeostasis, and insulin resistance, compared with control mice fed the fish oil based high-fat diet (F-HFD). Results: C57BL/6 mice (5–6 mice/group) were fed two types of high fat diets (C-HFD and F-HFD) for 24 weeks. No significant difference was found in the liver weight or total body weight between the two groups. The 16S rRNA sequencing of gut bacterial samples displayed gut dysbiosis in C-HFD group, with differentially-altered microbial diversity or relative abundances. Bacteroidetes, Firmicutes, and Proteobacteria were highly abundant in C-HFD group, while the Verrucomicrobia, Saccharibacteria (TM7), Actinobacteria, and Tenericutes were more abundant in F-HFD group. Other taxa in C-HFD group included the Bacteroides, Odoribacter, Sutterella, Firmicutes bacterium (AF12), Anaeroplasma, Roseburia, and Parabacteroides distasonis. An increased Firmicutes/Bacteroidetes (F/B) ratio in C-HFD group, compared with F-HFD group, indicated the gut dysbiosis. These gut bacterial changes in C-HFD group had predicted associations with fatty liver disease and with lipogenic, inflammatory, glucose metabolic, and insulin signaling pathways. Consistent with its microbiome shift, the C-HFD group showed hepatic inflammation and steatosis, high fasting blood glucose, insulin resistance, increased hepatic de novo lipogenesis (Acetyl CoA carboxylases 1 (Acaca), Fatty acid synthase (Fasn), Stearoyl-CoA desaturase-1 (Scd1), Elongation of long-chain fatty acids family member 6 (Elovl6), Peroxisome proliferator-activated receptor-gamma (Pparg) and cholesterol synthesis (β-(hydroxy β-methylglutaryl-CoA reductase (Hmgcr). Non-significant differences were observed regarding fatty acid uptake (Cluster of differentiation 36 (CD36), Fatty acid binding protein-1 (Fabp1) and efflux (ATP-binding cassette G1 (Abcg1), Microsomal TG transfer protein (Mttp) in C-HFD group, compared with F-HFD group. The C-HFD group also displayed increased gene expression of inflammatory markers including Tumor necrosis factor alpha (Tnfa), C-C motif chemokine ligand 2 (Ccl2), and Interleukin-12 (Il12), as well as a tendency for liver fibrosis. Conclusion: These findings suggest that the sucrose-free C-HFD feeding in mice induces gut dysbiosis which associates with liver inflammation, steatosis, glucose intolerance and insulin resistance.