Struck-by accidents are the leading cause of injuries in highway construction work zones. Despite numerous safety interventions, injury rates remain high. As workers’ exposure to traffic is sometimes unavoidable, providing warnings can be an effective way to prevent imminent threats. Such warnings should consider work zone conditions that can hinder the timely perception of alerts, e.g., poor visibility and high noise level. This study proposes a vibrotactile system integrated into workers’ conventional personal protective equipment (PPE), i.e., safety vests. Three experiments were conducted to assess the feasibility of using vibrotactile signals to warn workers in highway environments, the perception and performance of vibrotactile signals at different body locations, and the usability of various warning strategies. The results revealed vibrotactile signals had a 43.6% faster reaction time than audio signals, and the perceived intensity and urgency levels on the sternum, shoulders, and upper back were significantly higher than the waist. Among different notification strategies used, providing a moving direction imposed significantly lower mental workloads and higher usability scores than providing a hazard direction. Further research should be conducted to reveal factors that affect alerting strategy preference towards a customizable system to elicit higher usability among users.