Sotalke er en forholdsvis småvokst fugl med plump kroppsform, kort stjert og et vingespenn på cirka Den måler cirka og veier typisk . Fjærdrakten har gråsvart overside og hvit underside, mens kinnene og øvre del av brystet og halsen er gråbrun. De to underartene er nesten identiske å se på, men nominatformen er fysisk noe større.