The aim of this work was to study the use of coal waste to produce concrete paving blocks. The methodology considered the following steps: sampling of a coal mining waste; gravity separation of the fraction with specific gravity between 2.4 and 2.8; comminution of the material and particle size analysis; technological characterization of the material and the production of concrete paving blocks. The results showed that the coal waste considered in this work can be used to replace conventional sand as a fine aggregate for concrete paving blocks. This practice can collaborate in a cleaner coal production.