Coal bottom ash (CBA) is a byproduct of coal-burning power plants. This material can be used as a fine aggregate replacement in concrete to reduce global natural material depletion. Concrete usage is increasing rapidly; subsequently, the industry’s carbon footprint is increasing. Using CBA in the construction industry will reduce the technical and economic problems associated with power plants by reducing solid waste. This project aimed to determine if adding new sustainable materials, such as CBA, to concrete will reduce natural raw material usage, energy consumption, and greenhouse gas emissions while improving performance. This study included two projects: comparing increased CBA content to the two-control project and determining the optimum content based on the compressive strength. The optimum CBA content is 50%, which reduces fine aggregate usage in a concrete mix by 50% while maintaining equivalent or better concrete strength than a pure Portland concrete mix without CBA. The air content of the concrete mix containing % CBA decreased with increased CBA content and compressive strength, possibly due to the spacing factor of the voids in the mix and CBA’s porous and fineness behavior. The CBA optimum content had a unit weight lower than the controls for both projects, which makes the CBA mix a lightweight concrete. Using this material can significantly reduce natural material usage and environmental harm by reducing CBA waste disposal and improving concrete performance.