Nogi i stopy brązowe, różowawe.
Zasięg występowania Zasięg występowania czarnodziobka rozciąga się od południowo-środkowej i południowo-wschodniej Turcji, Syrii, Izraela i północno-wschodniego Egiptu (półwysep Synaj) na wschód po środkową Jordanię, północną i środkową Arabię Saudyjską, Irak (zimujący; pierwszy stwierdzony lęg w 2012), Kuwejt, Turkmenistan, Uzbekistan, środkowy, południowy i wschodni Kazachstan, Kirgistan, Tadżykistan, północno-zachodnie i północne Chiny (Sinciang na wschód po Mongolię Wewnętrzną i Gansu), dalej na południe po północny Afganistan i zachodni Pakistan (Beludżystan). Zasięg obejmuje również południowy Kaukaz i południowy Półwysep Arabski. Część populacji jest wędrowna; zimowiska ciągną się po południowy Afganistan i północny Pakistan (Dystrykt Chitral). BirdLife International szacuje zasięg występowania na 11,1 mln km².
W Jordanii po raz pierwszy czarnodziobki gniazdowały w 1976, zaś w Egipcie – w 1994. W 2013 po raz pierwszy zaobserwowano i udokumentowano aktywność lęgową (m.in. poprzez obserwacje i zdjęcia śpiewającego samca i osobnika z plamą lęgową) czarnodziobków w Armenii. W kwietniu 2017 pierwszy raz zaobserwowano czarnodziobka na Cyprze (okaz został również sfotografowany).