This study combines laboratory experiments and discrete element simulation methods to analyze the mechanism and deterioration patterns of sandstone surrounding rock voiding the bottom of a heavy-haul railway tunnel. It is based on previously acquired measurement data from optical fiber grating sensors installed in the Taihangshan Mountain Tunnel of the Wari Railway. By incorporating rock particle wastage rate results, a method for calculating the peak strength and elastic modulus attenuation of surrounding rock is proposed. Research indicates that the operation of heavy-haul trains leads to an instantaneous increase in the dynamic water pressure on the bottom rock ranging 144.4–390.0%, resulting in high-speed water flow eroding the rock. After 1–2 years of operation, the bottom water and soil pressures increase by 526.5% and 390.0%, respectively. Focusing on sandstone surrounding rock with high observability, laboratory experiments were conducted to monitor the degradation stages of infiltration, particle loss, and voiding of rock under the action of dynamic water flow. The impact of water flow on the “cone-shaped” bottom rock deformation was also clarified. The extent of rock deterioration and voiding was determined using miniature water and soil pressure sensors in conjunction with discrete element numerical simulations. The measured rock particle loss was used as a criterion. Finally, a fitting approach is derived to calculate the peak strength and elastic modulus attenuation of surrounding rock, gaining insight into and providing a reference for the maintenance and disposal measures for the bottom operation of heavy-haul railway tunnels.