This study has been prepared to verify feasibility of substituting a portion of aggregate more specifically fine aggregate with waste coal bottom ash (CBA), some of the coarse aggregate with waste coal gangue, and also using Gram granulated blast furnace slag (GGBFS) as supplementary cementitious material. The primary attributes which were examined were density and mobility of mixtures, along with the water absorption, strength more specifically compressive and bending strength of concrete and mortars. Taking 4% CD, the optimum values for mechanical and physical qualities were found in mortar and concrete. There were increases of 6.6 and 5.7% in the compressive strength and 6.1 and 5.6% in the flexural strength of concrete and mortars, respectively. For concrete, water absorption dropped by 9.7%, while for mortar, it dropped by 9.3%. It is not advised to utilize coal gangue concrete in underground constructions since a high replacement ratio would alter the concrete’s water absorption rate. It is not advised to use overly low or high concrete grades at a situation where coal gangue is utilized as a replacement of coarse aggregate unless additional chemical admixtures or certain techniques are used. It is possible for utilizing coal bottom ash to partially replace fine aggregate in controllable situations. Some studies have successfully used CBA to achieve performance that is comparable to or better than concrete that was not manufactured with the addition of CBA. The majority of studies have shown that the usage of the waste material known as coal bottom ash creates performance issues for self-consolidating concrete.