Nanofluids, dispersions of nanosized solid particles in liquids, have been conceived as thermally-improved heat transfer fluids from their conception. More recently, they have also been considered as alternative working fluids to improve the performance of direct absorption solar thermal collectors, even at low nanoadditive concentrations. Carbon-based nanomaterials have been breaking ground in both applications as nanoadditives during the last decade due to their high thermal conductivities and the huge transformation of optical properties that their addition involves. In any application field, rheological behavior became a central concern because of its implications in the pumping power consumption. In this work, the rheological behavior of four different loaded dispersions (0.25, 0.50, 1.0, and 2.0 wt%) of six carbon-based nanomaterials (carbon black, two different phase content nanodiamonds, two different purity graphite/diamond mixtures, and sulfonic acid-functionalized graphene nanoplatelets) in ethylene glycol:water mixture 50:50 vol% have been analysed. For this purpose, a rotational rheometer with double cone geometry was employed, which included a special cover to avoid mass losses due to evaporation at elevated temperatures. The flow curves of the twenty-four nanofluids and the base fluid were obtained by varying the shear rate between 1 and 1000 s−1 for seven different temperatures in the range from 283.15 to 353.15 K. The shear-thinning behaviors identified, as well as their dependences on carbon-based nanomaterial, concentration, and temperature, were analyzed. In addition, oscillatory tests were performed for samples with the clearest Non-Newtonian response, varying the deformation from 0.1 to 1000% with constant frequency and temperature. The dependence of the behaviors identified on the employed carbon-based nanomaterial was described.