This paper innovatively proposes a method of 180 °C high-temperature stirring pretreatment for waste rubber particles and compares this method with untreated, NaOH-treated, and silane coupling agent KH570-treated waste rubber particles. Fourier-transform infrared spectroscopy, X-ray diffraction analysis, water contact angle measurement, scanning electron microscopy, and energy-dispersive X-ray study are used to investigate the effects and mechanisms of different pretreatment methods on waste rubber particles. The results indicate that compared to NaOH-treated and KH570-treated waste rubber particles, the 180 °C high-temperature-stirred pretreated waste rubber particles show significantly improved cleanliness and form a hard oxide film. The study also investigates the effects of different pretreatment methods on the mechanical properties and interface binding performance of rubber concrete made from pretreated waste rubber particles. The results demonstrate that rubber concrete prepared using 180 °C high-temperature-stirred pretreated waste rubber particles substituting 20% fine aggregate exhibits the best mechanical properties and interface bonding performance. The compressive strength recovery rates after 7 and 28 days are 41.6% and 37.3%, respectively; the split tensile strength recovery rates are 47.3% and 60.6%; the axial compressive strength recovery rates are 34.1% and 18.8%; and the static compression moduli of elasticity recovery rates are 46.8% and 26.3%. High-temperature stirring pretreatment of waste rubber particles is simple to operate and suitable for scaled production. Its pretreatment effect is superior to those of the KH570 and NaOH methods, providing a reference value for the scalable application of waste rubber particles as a substitute for fine aggregate in rubber concrete.