This study evaluated the effect of replacing natural coarse aggregates with recycled concrete aggregates at different replacement percentages (0%, 25%, 50%, 60%, 70%, 80%, 90%, 100%) on the compressive and flexural strengths of concrete. The results showed that compressive and flexural strengths decreased as the replacement percentage increased, except at 60% replacement where the strengths were similar to the control concrete (0% replacement). The maximum recommended replacement percentage was determined to be 60%, beyond which strengths started to significantly decrease. Replacement of up to 60% recycled concrete aggregates was found to produce concrete with comparable strengths to conventional concrete.