The integrity of plasma-facing components (PFCs) in fusion reactors is severely tested by high-velocity dust collisions, which occur during explosive events such as runaway electron terminations. These events can expel dust particles at velocities of 0.5 – 1 km/s in current fusion devices and potentially several km/s in advanced reactors like ITER and DEMO, leading to significant material erosion and damage. Given the limitations of existing models, which effectively address only low-velocity impacts, there is a critical need for improved modeling of high-velocity dust-wall interactions. This study utilizes molecular dynamics (MD) simulations to explore the effects of impact angle and target temperature on the interactions between tungsten (W) dust particles and W walls under extreme velocities ranging from 2.5 to 4.5 km/s. Our research focuses on analyzing the morphology of impact craters, and characteristics of ejecta across a range of impact angles (0° to 75°) and with dislocation density for temperatures (300 to 3000 K). Our study reveals that the angle of impact and temperature almost exclusively determine the shape of the crater and the distribution of ejecta, highlighting the critical role of these factors in the dynamics of dust-wall interactions. Comparison with the experimental data obtained from W-on-W impact tests shows a strong correlation with our theoretical predictions.