Willie Nelson har vært på flere turneer i Norge. Han opptrådte i Trondheim og Molde i 1996; i Ålesund, Trondheim, Bergen, Stavanger, Kristiansand, Skien, Tønsberg og Oslo i 1998; i Oslo, Hamar, Lyngdal og Halden i mai 2008; og i Langesund i juni 2010.