This study investigated the effects of partially replacing cement with fly ash and coarse aggregate with rubber chips in concrete. Concrete mixtures were prepared with 0%, 10%, and 20% fly ash replacement of cement and 5% rubber chip replacement of coarse aggregate. Fresh and hardened properties were tested. Test results found that 5% rubber replacement slightly reduced compressive strength compared to normal concrete. However, increasing fly ash content from 10% to 20% improved mechanical properties of the rubberized concrete. Therefore, partial replacement of cement with fly ash and coarse aggregate with rubber chips has potential to produce concrete with comparable strength to normal concrete while utilizing waste materials.