High-temperature erosion is a detrimental phenomenon in industries where particle flow exists, in which the search for new materials and mixes to increase the lifespan of mechanical components exposed to erosion is crucial. The present work studied the erosion resistance of two coatings at 25 °C (RT) and 900 °C in a sandblast-type rig. The coatings were fabricated with cermet-type powders: (C1) commercial Cr3C2-NiCr and (C2) commercial Cr3C2-NiCr mixed with a laboratory-conditioned powder consisting of NiCrAlY (linking matrix) and SiC (ceramic phase). Both coatings were applied on an Incoloy 330 substrate using an HVOF thermal spray process. The C2 coating was 11% harder than C1 but had a 62.2% decrement in its KIC value. The erosion test results at RT and 900 °C showed better erosion resistance on C1 than C2 at both testing temperatures and the three impact angles (30°, 60°, and 90°); this was attributed to the minor KIC induced by SiC hard particles and the bigger propagation of inter-splat and trans-splat cracks in C2. The erosion mechanisms at RT and 900 °C were similar, but at high temperature, the apparent size of plastic deformation (micro-cutting, grooves, and craters) increased due to an increase in the matrix ductility. Maximum penetration depth always occurred at a 60° impact angle.