Growing climate change concerns are driving interest in alternative energy carriers to fossil fuels. Methanol (MeOH) is a promising candidate to alleviate the challenges faced by hydrogen regarding transportation and storage, with a developed pre-existing infrastructure and a well-known and scalable synthesis process. This study presents a techno-economic assessment of the different avenues for producing MeOH from 1) natural gas and 2) renewable energy with direct air capture (DAC), for effective CO2 removal from the atmosphere. Under European natural gas prices (6.5 euro /GJ), state-of-the-art MeOH production from natural gas reach levelized costs as low as 268.5 euro /ton, while an advanced plant using gas switching reforming attains a cost of 252.2 euro /ton and approximately 60% lower CO2 emissions. Middle Eastern costs can drop as low as 135.2 euro /ton thanks to low natural gas costs (2 euro /GJ). In comparison, renewable MeOH with DAC reach 471.6-784.9 euro /ton using technology assumptions representative of the year 2050, with Saudi Arabia achieving the lowest cost thanks to its outstanding solar resource. Overall, renewable MeOH with DAC required CO2 prices of 121.4-146.7 euro /ton to break even with renewable plants using pipeline CO2, while CO2 prices in the range of 300 euro /ton are required for competitiveness against natural gas routes. Furthermore, a consistent comparison to NH3 as a carbon-free energy carrier showed that blue and green NH3 require CO2 taxes of 49.8 and 274.3 euro /ton to break even with natural gas-based MeOH, respectively. However, NH3 is 14% cheaper than MeOH for renewable pathways, as it avoids the need for DAC. Thus, strong policy support will be required to deploy green MeOH at scale, even in the long-term future.