Mary Holiday Black (born c. 1934) is a Navajo basket maker and weaver from Utah. During the 1970s, in response to a long-term decline in the art form, Black played a key role in the revival of Navajo basket weaving by experimenting with new designs and techniques, pioneering a new style of Navajo baskets known as "story baskets." In 1995, Black became the first Navajo artist and the first artist from Utah to receive a National Heritage Fellowship from the National Endowment for the Arts. Her baskets have been featured in collections and exhibitions throughout Utah.