A charcoal heating material, such as charcoal briquettes, includes a porous structure that facilitates the flow of oxygen about the charcoal, and thereby, enables the briquettes to ignite easily and quickly. In particular the lightweighted charcoal briquettes have a density from about 0.50 grams per cubic centimeter to about 0.80 grams per cubic centimeter. Methods of forming charcoal heating materials include mixing a rheology modifying agent and a moisture phase with a charcoal mixture to facilitate absorption of additional water into the solid matrix, providing increased porosity and lightweighting of the finished briquette after drying.