This study investigated the properties of concrete with different levels of cement replacement by fly ash. Three concrete grades (M20, M35, M50) were tested with 0%, 20%, 35%, and 50% cement replacement. For M20 and M35, compressive strength increased by 8% and 7% respectively with 35% replacement. However, for M50 strength decreased for all replacement levels. Similarly, split tensile and flexural strengths increased for M20 and M35 at 35% replacement but decreased for M50. Therefore, 35% replacement improved strength for lower grades but decreased it for higher grade M50 concrete.