Willie Nelson is blaming Utah's high altitude for forcing him to cut a performance near Salt Lake City short.