An insulation composition that comprises at least one nitrile butadiene rubber, basalt fibers, and nanoclay is disclosed. Further disclosed is an insulation composition that comprises polybenzimidazole fibers, basalt fibers, and nanoclay. The basalt fibers may be present in the insulation compositions in a range of from approximately 1% by weight to approximately 6% by weight of the total weight of the insulation composition. The nanoclay may be present in the insulation compositions in a range of from approximately 5% by weight to approximately 10% by weight of the total weight of the insulation composition. Rocket motors including the insulation compositions and methods of insulating a rocket motor are also disclosed.