Melanohalea is a genus of foliose lichens in the family Parmeliaceae. It contains 30 mostly Northern Hemisphere species that grow on bark or on wood. The genus is characterized by the presence of pseudocyphellae, usually on warts or on the tips of isidia, a non-pored epicortex, and a medulla containing depsidones or lacking secondary compounds. Melanohalea was circumscribed in 2004 as a segregate of the morphologically similar genus Melanelia.