Along with the development of the coal mining industry, a massive amount of waste rock has been exhausted. It does waste not only plenty of natural resources but also pollutes the environment, as well as occupying a large part of the land use for dumpsites. This paper focuses on the possibility of recycling waste rock in coal mining as an aggregate in producing concrete. Accordingly, the waste rock was crushed to produce fine and coarse aggregates, and then they were used to produce concrete. Besides, the natural aggregates were also taken into account to compare and evaluate the quality of the recycled concrete. The experimental results showed that aggregate samples with lithological composition and indicators of the alkali-silica reaction were completely compatible with natural aggregates. They met requirements in producing mortar and concrete. Another finding in this study is the waste rock with compressive strength of over 100 MPa was suitable for coarse aggregate for producing concrete. Finally, when using recycled aggregate from waste rocks of coal mining, it is possible to make concrete with compressive strength of over 30 MPa. Besides, the flexural strength, bond strength between steel bar and concrete, modulus of elasticity, and shrinkage deformation of concrete at long-term ages are not too dissimilar to those of concrete samples using natural aggregates.