Coal is a commonly used fuel by coal power plants that produce coal fly ash and coal bottom ash (coal FABA) as byproducts. The latest regulation in Indonesia changes coal FABA classification to non-toxic waste, which opens up its utilization possibility. This paper analyses the coal FABA potential from Suralaya Coal Power Plant as concrete material and its environmental impact. To determine coal FABA potential, the methods used in this paper are slump test, compressive strength test, flexural strength test, and carbon footprint calculation. This paper shows that concrete mixture with coal FABA content has a lower slump value, lower compressive strength, and generally lower flexural strength. Furthermore, the carbon footprint calculation result shows that concrete mixture with coal FABA content has lower CO2 emissions than conventional concrete. Finally, the result shows that concrete with coal FABA could be used as non-structural concrete.