Zatímco šedé vlci mohou mít řadu barev kabátu, včetně odstínů šedé, hnědé a dokonce na červenohnědé, skutečné černé zbarvení není typickou charakteristikou druhu.
Mylná představa by mohla pramenit ze skutečnosti, že někteří poddruhy vlčí, stejně jako východní vlk, mohou mít tmavé, téměř černé zbarvení. Tito vlci jsou však stále technicky šedí vlci s tmavší kožešinou, ne samostatným druhem s černou kožešinou.