We present the results of creation of paste-like fuel compositions with a high degree of filling (up to 90 wt.%) and investigation of their rheological properties. The developed composition contained the following components: a polymer matrix (type SNBR-N butadiene rubber) and a mixture of inorganic fillers (preliminarily surface-modified highly disperse potassium chloride, that was microencapsulated by using oligomeric products of polyehtyleneterepthalate glycerolize, and highly dispersed aluminum powder. A surface-active compound (oligomeric polioxypropylene glycol) and plasticizers of different natures were used as additional components, which were introduced in order to increase the degree of filling of the resulting paste-like compositions while maintaining a low level of their viscosity. The dynamic viscosity of the compositions was evaluated in the range of the shear stresses of 1 to 30 kPa and the temperatures of 293 to 323 K by using a rotary viscometer (cone–plane system). The viscosity of the composition which is a mixture of saturated and unsaturated methyl ester fatty acids at the maximum degree of filling (90 wt.%) was at the level of viscosity of the individual binder.