Metal-organic heat carriers (MOHCs) are recently developed nanofluids containing metal-organic framework (MOF) nanoparticles dispersed in various base fluids including refrigerants (R245Fa) and methanol. Here, we report the synthesis and characterization of MOHCs containing nanoMIL-101(Cr) and graphene oxide (GO) in an effort to improve the thermo-physical properties of various base fluids. MOHC/GO nanocomposites showed enhanced surface area, porosity, and nitrogen adsorption compared with the intrinsic nanoMIL-101(Cr) and the properties depended on the amount of GO added. MIL-101(Cr)/GO in methanol exhibited a significant increase in the thermal conductivity (by approximately 50%) relative to that of the intrinsic nanoMIL-101(Cr) in methanol. The thermal conductivity of the base fluid (methanol) was increased by about 20%. The increase in the thermal conductivity of nanoMIL-101(Cr) MOHCs due to GO functionalization is explained using a classical Maxwell model.