Composite combustion catalyst particles are described and disclosed. A metal core of a combustible metal can be coated with a metal oxide coating. Additionally, a catalyst coating can at least partially surround the metal oxide coating to form a composite catalyst particle. The composite catalyst particles can be dispersed in a variety of fuels such as propulsion fuels and the like to form an enhanced fuel. During initial stages of combustion, the catalyst coating acts to increase combustion of the fuel. As combustion proceeds, the metal core heats sufficiently to disturb the metal oxide coating. The metal core then combusts in highly exothermic reactions with an oxidizer and the catalyst coating to provide improved energy densities to the enhanced fuel. Enhanced fuels using these composite combustion catalyst particles can exhibit decreased ignition delay times and increased energy densities sufficient for use in high performance propulsion applications such as pulse detonation engines, scramjets, and ramjets.