Must-toonekure põhitoiduks on igasugused kalad ja kahepaiksed, keda ta püüab meelsasti väikestest metsajõgedest ja -kraavidest. Harvem kohtab teda toitumas järvedes, kalatiikides, madalas meres ja niitudel. Viimaste aastate uuringud on näidanud, et isaslinnud võivad headele toitumisaladele lennata kuni 25 km kaugusele pesast.