A solid fuel product can include a carbon based solid fuel, a cementitious material, and a plastic material. The carbon based solid fuel can include coal, petroleum coke, wood and/or other carbon products. The cementitious material can include Portland cement, lime, calcium aluminate cement, natural cement, slag cement, blended cement, cement kiln dust, lime kiln dust, and/or fly ash. The plastic material can include a thermoplastic material and/or a thermoset material. The solid fuel product can include about 45% by weight to about 98% by weight of the carbon based solid fuel and about 1% by weight to about 50% by weight of the plastic material.