Most species of Crataegus (hawthorn) have red fruit, some have yellow fruit, and a number of species can have black or purple fruit.
C. chlorosarca, Asian
C. clarkei, Asian
C. maximowiczii has fruit that are red to purple-black
C. nigra, European
C. pentagyna, European
C. ×pseudazarolus has fruit that vary from orange to blackish
C. songarica, Asian
C. ambigens, series Silvicolae, eastern, fruit "greenish-yellow becoming dark purplish-red"
C. angulata, series Pruinosae, eastern, fruit "light yellowish green becoming dark purplish-red"
C. aquacervensis, western, fruit are deep red to purple
C. atrovirens, western
C. brachyacantha, native to the southern U.S.
C. castlegarensis, western
C. cupressocollina, western
C. douglasii, Northern and Western
C. enderbyensis, western
C. erythropoda, western
C. okanaganensis, western
C. okennonii, western
C. orbicularis, western
C. phippsii, western
C. purpurella, western
C. radina, series Silvicolae, eastern, fruit "yellow-green to dark purplish-red"
C. rivularis, western
C. rivuloadamensis, western
C. saligna, western
C. shuswapensis, western
C. suksdorfii, western
List of hawthorn species with black fruit Wikipedia
The Kutenai called black hawthorn berries kasha (Ktunaxa: kaǂa).