It was shown that nanotechnology methods and materials can be used to create a composite fuel with improved performance characteristics. To reduce the viscosity of various types of hydrocarbon fuel, small amounts of nanoparticles can be added, leading to an additional structure formation, which may result in a change in the rheological properties due to the transition to layerwise shear flow. The possibilities of using carbon nanotubes and dehydrated carbonate sludge of water treatment were analyzed. The presence of a synergistic effect in the joint application of carbon nanotubes with carbonate sludge has been established. It has been shown that the choice of corresponding nanoparticles and their dispersion medium for a particular type of hydrocarbon fuel can significantly improve its performance characteristics.