A method for making a pyrotechnic composition in accordance with an embodiment of the present technology includes flowing metal powder, polytetrafluoroethylene powder, and binder powder in separate respective feed streams toward an extruder. The binder powder includes adhesive material and polytetrafluoroethylene anticaking material coating the adhesive material. The method further includes interspersing the metal powder, the binder powder, and the fluoropolymer powder to form a mixture. This mixture is then subjected to an extrusion process during which the anticaking material coating the adhesive material is disrupted. This releases the adhesive material to bind together the metal powder and the polytetrafluoroethylene powder in the extrudate. The powder mixture includes no solvent at any time between being formed and being extruded, yet the extrudate is well-mixed and cohesive.