The disclosure provides a new and distinct watermelon variety NUN 91501 WMR as well as seeds and plants and rootstock thereof. NUN 91501 WMR is a watermelon variety comprising resistance to Fusarium oxysporum f s.p niveum Race 0, Race 1, and Race 2, and Verticillium dahliae.