Al20V20Cr20Nb(40-x)Mox Refractory High Entropy Alloys (RHEAs) coatings were applied to Ti6Al4V surfaces via laser cladding. These coatings, primarily in a single BCC phase with dendritic microstructures, demonstrated varied wear resistance. Notably, the Al20V20Cr20Nb10Mo30 exhibited the highest wear resistance, achieving a wear rate reduction of 98.35 % and 99.28 % compared to uncoated Ti6Al4V and the Al20V20Cr20Nb30Mo10 coating, respectively. This superior performance is attributed to the formation of a dense oxide film and the beneficial presence of rod-like Al2(MoO4)3 and Cr2(MoO4)3 oxides, which enhance mechanical clamping at the surface. The study highlights the critical role of rapid oxide film formation at 600 °C in enhancing the high-temperature wear resistance of Ti6Al4V, offering insights into the tribological behaviour of RHEA coatings under extreme conditions.