Solid particle erosion of gas turbine blades in the aerospace sector results in increased maintenance costs, high pollution, reduced engine efficiency, etc. Gas turbines in aircraft are usually operated at high temperatures. Based on the compressor stage, the temperature varies from 100–600°C, whereas turbine blades, after combustion, experience a very high temperature between 1000–1400 °C. So, a better understanding of temperature-dependent solid particle erosion is required to develop suitable solid particle erosion-resistant coatings for gas turbine blades. In this review, a detailed overview of the effect of temperature on the solid particle erosion process and different types of erosion-resistant coatings developed over the last four decades for compressor blades are discussed in detail. In the initial sections of the paper, solid particle erosion mechanisms, erosion by different erodent media, and the influence of erosion on gas turbine engines are discussed. Then, the erosion rate trend with increasing temperature for ductile and brittle materials, high-temperature erosion tests in a corrosive environment, and the role of oxidation and bonding nature in high-temperature erosion are examined. In most cases, the erosion rate of materials decreased with increasing temperature. After this, the evolution of erosion-resistant coatings over the last four decades that are first-generation (single-phase coatings), second-generation (metal/ceramic multilayer coatings), and third-generation (nanocomposite and nano-multilayer coatings) erosion-resistant coatings are reviewed in detail. The third-generation nano coatings were found to be superior to the first- and second-generation erosion-resistant coatings. Finally, some of the commercial or notable erosion-resistant coatings developed in the last decade are discussed. The paper concluded with the research gaps that need to be addressed to develop efficient erosion-resistant coatings.