The solid-particle erosion of metals and alloys at elevated temperatures is characterized by different mechanisms of material removal, depending on the temperature of exposure, impact velocity, impact angle, and flux rate of the eroding particles. The objective of this article is to delineate the prevalent erosion mechanisms in nickel and a nickel-20 chromium alloy over a large range of temperatures, impact velocities, impact angles, and particle feed rates. For this purpose, a specialized elevated-temperature erosion rig has been utilized. Nickel and a Ni-20Cr alloy have been chosen as the test materials, in view of their substantially different oxidation behaviors. Results from the present study indicate that while the erosion rate generally increases with increasing temperature, an increased particle feed rate causes a reduction in the erosion rate, especially at higher temperatures beyond 650 K. On the basis of a detailed examination of the morphology of the eroded surfaces and the subsurface feature s beneath the eroded surfaces, four different material removal mechanisms have been identified in the nickel, while only three material removal mechanisms were operative in the Ni-20Cr alloy. Utilizing the aforementioned information, erosion-oxidation (E-O) interaction mechanism maps (herein, termed E-O maps) delineating the regions of dominance of the various erosion mechanisms in an impact velocity-test temperature space have been constructed for Ni and a Ni-20Cr alloy. Finally, the differences in erosion behavior between the Ni and Ni-20Cr alloy have been identified and rationalized.