Background: Numerous risk factors have been recognized as significant contributors to outdoor workers' heat stress and the risk of 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. Objective: To identify the barriers and facilitators influencing the safety of natural gas construction workers and evaluate an implemented heat stress intervention. Methods: 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. Results: 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. Conclusion: 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.