Numerous risk factors have been identified as significantly influencing outdoor workers' risk for heat stress and heat-related conditions, impacting their health, well-being, and productivity. However, the specific effects of these factors on construction workers' safety, health, and well-being remain under-researched. With climate change increasing temperatures, assessing heat stress among construction workers is imperative. To identify the barriers and facilitators influencing the safety of natural gas construction workers and evaluate an implemented heat stress intervention. In the summer of 2023, two semi-structured interviews and six focus groups were conducted with twenty-one stakeholders at a Texas natural gas construction site. Key facilitators include employee preparedness, use of employer-provided resources, hydration logs, and real-time communication tools. Contrarily, the barriers include daily work schedules, access to dehydrating beverages, and generational differences with the non-implementation of mandatory rest breaks. The heat stress program was perceived as effective, surpassing recommended guidelines. To advance construction workers' safety, health, and well-being, both employee involvement and employer management are needed, along with no-cost accessible resources. Additionally, implementing a required routine rest break and comprehensive heat stress education, particularly for older workers, will significantly promote safety and safe work practices in hot environments. Note: in this study, the terms 'worker' and 'employee' are used interchangeably.