Effect of parameters affecting solid particle erosion of crumb rubber epoxy composite is investigated. Five important process parameters—impact velocity, impingement angle, standoff distance, erodent size, and crumb rubber content—are taken into consideration. Erosion rate and erosion efficiency are included as the chief objectives. The Taguchi coupled gray relational analysis type statistical model is implemented to study interaction, parameters' effect on responses, and optimized parameters. ANOVA and regression model affirmed impingement angle and crumb rubber content play a significant role to minimize the erosion. Validity of the proposed model is justified with the standard probability plot and R2 value. A confirmation experiment conducted with A2B2C3D3E3 condition registers noticeable enhancement in GRG to the tune of 0.0893.