A New Shade of Blue is an album recorded by American saxophonist Harold Land in 1971 for the Mainstream label.

[2] A reviewer of Dusty Groove stated "An overlooked chapter in the Harold Land/Bobby Hutcherson partnership that recorded more famously for Blue Note – a date that's issued here under the tenorist's own name, but which also features equal contributions from Hutcherson on vibes!

Tracks have that long, modal quality that has the pair almost birthing a whole new generation in jazz expression – a style that's more sophisticated than earlier soul jazz, yet equally soulful in its own sort of way – aware of all the freedoms of the avant scene, yet never fully indulgent of them – and always guided by a spirit set loose by Coltrane, but in ways that are very different than so many others in the post-Coltrane generation!

"[4] All compositions by Harold Land except as indicated Note: "Dark Mood," originally issued on a "various artists" sampler, is included as a bonus track on the streaming version of this album.

It was also included as a CD bonus track on the 1991 issue of Damisi.