Yeah when I was still living back in the States in Florida, I went to Boulder, Colorado. Smoked all day everyday, but I had that same headache too. My friend said it was because of the elevation, and that I should drink more water or gatorade, and it helped.