The long-tailed paradigalla is a large, approximately 37 cm long, black bird-of-paradise with long and pointed tail. One of the most plain members in the family Paradisaeidae, its only adornment is the colorful facial wattles of yellow, red and sky-blue near base of the bill. Both sexes are similar in appearance, however the female is slightly duller and smaller.