นกตัวผู้มีขนาดใหญ่ ปากและหนังรอบตาสีเหลือง ขนลำตัวดำทั้งหมด แข้งและตีนเหลือง นกตัวเมียมีปากสีเหลืองหรือเหลืองแกมน้ำตาล ปลายอาจมีสีดำ ขนลำตัวน้ำตาลดำ คอน้ำตาลอ่อนมีลายขีดจาง ๆ

มีความยาวลำตัว 23.5 - 29 เซนติเมตร อายุเฉลี่ยของนกเดินดงสีดำคือ 2.4 ปีและนกเดินดงสีดำที่อายุยืนที่สุดที่เคยมีการค้นพบคือ 20 ปี