When it comes to birds with white heads, black-tailed gulls are quite easy to recognize. They have white bodies, wings that go from light gray to dark brown, and dark brown tail feathers.

Outer pairs of tail feathers extensively rufous on inner webs; dark shaft stripes and rufous extend to feather tips. Bill proportionately long, heavy, and black. Mouth lining typically flesh-colored.