Utilization of large volumes of fly ash in various concrete applications is a becoming a more general practice in an efforts towards using large quantities of fly ash. Around the world, Class C or Class F or both as available have been used in high volumes in cement-based materials. In India, majority of fly generated is of Class F type as per ASTM C 618. Yearly fly ash generation in India is approximately 95 million tonnes. Out of which around 15-20% is utilized in cement production and cement/concrete related activities. In order to increase its percentage utilization, an investigation was carried out to use it in concrete.In this paper, abrasion resistance of high volume fly ash (HVFA) concretes made with 35, 45, 55, and 65% of cement replacement was evaluated in terms of its relation with compressive strength. Comparison was made between ordinary Portland cement and fly ash concrete. Test results indicated that abrasion resistance of concrete having cement replacement up to 35 percent was comparable to the normal concrete mix with out fly ash. Beyond 35% cement replacement, fly ash concretes exhibited slightly lower resistance to abrasion relative to non-fly ash concretes. Test results further indicated that abrasion resistance of concrete is closely related with compressive strength, and had a very good correlation between abrasion resistance and compressive strength (R2 value between 0.9018 and 0.9859 depending upon age.