This paper explains the sliding wear performance of red mud, fly ash, and carbon composite coating on mild steel. The complex mixture of red mud, fly ash, and carbon is plasma sprayed at 9 kW operating power level. The coatings are examined to study the coating morphology, XRD phase transformation, wear rate, and wear morphology. Wear rate (in terms of cumulative mass loss) with sliding time has been demonstrated in the study. At first pure red mud is plasma coated to observe the coating characteristics and then compounded with 20% carbon, 30% carbon, and 20% carbon + 30% fly ash, separately by weight and sliding wear test conducted using pin on disc wear tester. The trial was performed at fixed track diameter of 100 mm and at sliding speed of 100 rpm (0.523 m/s) at a load of 30 N. The results are compared. Declined cumulative mass loss by inclusion of fly ash and carbon is seen. This might be due to augmented interfacial tension and dense film build-up at boundary layer.