Лелека харчуються переважно дрібними тваринами — дощовими черв'яками, комахами, жабами, мишами, рибами та іноді падаллю. Отже, чорногуз не спеціалізується на якомусь певному типі їжі, а харчується найдоступнішою здобиччю, тому його відносять до харчових опортуністів. Метод полювання чорногуза дуже виразний і його можна розпізнати на відстані: птах неспішно ходить полями й болотами, а побачивши здобич, миттєво хапає її дзьобом.