Nanometallic fuels with high combustion enthalpy, such as aluminum, have been proposed as a potential fuel replacement for conventional metallic fuel to improve propellant performance in a variety of propulsive systems. Nevertheless, nanometallic fuels suffer from the processing challenges in polymer formulations such as increased viscosity and large agglomeration, which hinder their implementation. In this letter, we employ electrospray as a means to create a gel within a droplet, via a rapid, solvent evaporation-induced aggregation of aluminum nanoparticles, containing a small mass fraction of an energetic binder. The gelled aluminum microspheres were characterized and tested for their burning behavior by rapid wire heating ignition experiments. The gelled aluminum microspheres show enhanced combustion behavior compared to nanoaluminum, which possibly benefits from the nitrocellulose coating and the gelled microstructure, and is far superior to the corresponding dense micrometer-sized aluminum.