Wind loads have become one of the key influence factors for the running safety of vehicles and comfort of passengers. Investigation on the wind speed spectrum characteristics of a moving vehicle under turbulent crosswinds is of great influence. Expressions of the wind speed spectrum of a moving vehicle was obtained from the von Kármán spectrum based on Taylor’s frozen flow hypothesis. The influence factors, including the ratio of the vehicle speed to the wind speed and the wind yaw angle from 15° to 175°, were analyzed. The maximum value of the wind speed spectrum and the corresponding frequency were studied as well. The results show that the maximum values of the wind speed spectrum of the moving vehicle were larger than those of the static vehicle. The maximum value of the wind speed spectrum corresponding to the moving vehicle first increased and then decreased as the wind yaw angle increased. Some of the frequencies corresponding to the longitudinal wind speed spectrum values of the moving vehicles were smaller than those of the static vehicle. For moving vehicles, the frequency values corresponding to the maximum values of the longitudinal wind speed spectrum first increased and then decreased as the ratio of the vehicle speed to the wind speed and the wind yaw angle increased.