The topography of mountainous areas is characterized by large undulations, which lead to a very complex wind field at bridge sites in mountain valleys. The influence of oncoming wind speed on long-span bridges built in mountain valleys is quite pronounced. To investigate the wind characteristics at a bridge site in a mountain valley under different oncoming wind speeds, a wind tunnel test of a terrain model with a scaling ratio of 1:1000, where a long-span bridge would be built in the V-shaped canyon, was conducted. Uniform and atmospheric boundary layer (ABL) inflows were both applied, and the effect of different oncoming wind speeds (basic wind speeds of 6 m/s, 8 m/s, 10 m/s, 12 m/s, and 14 m/s) under three wind directions (0°, 30°, and 180°) on the wind characteristics at the main beam and two bridge towers were studied. The results indicate that increasing oncoming wind speed leads to decreased wind profiles and wind speed amplification factors and increased wind attack angles, while wind yaw angles remain largely unchanged. In addition, compared to ABL inflow, the variation of fluctuating wind characteristics is more pronounced with the oncoming wind speed under uniform inflow. Under uniform inflow conditions, increasing the oncoming wind speed causes decreased turbulence intensity, reduces the peak frequency of the power spectrum, and slows down the high-frequency decay rate. Under ABL inflow conditions, turbulence intensity and the power spectrum remain unchanged with different oncoming wind speeds. Additionally, the turbulent integral scale derived from fitting with the von Kármán wind spectrum is sufficiently accurate, and the variation in the turbulent integral scale is greatly influenced by the terrain. Furthermore, higher wind speeds result in stronger coherence between two points. When two points are at different locations but with the same spacing, the coherence function remains roughly the same. Locations with higher kurtosis and skewness values exhibit steeper probability density functions, with larger kurtosis and skewness coefficients typically found on the leeward side. High wind speeds are more detrimental to bridge safety, and appropriate preventive measures should be implemented in advance to address extreme conditions that may arise at high wind speeds.