Nylig fødte gråulveunger er vanligvis mørkebrune eller svarte med en grå undertroye. Deres pels lysner til en brunngrå farge når de modner. Unger har tett, mykt underpels og lengre, grovere ytre pels. Ved fødsler veier de ca. 1 pund og er omtrent 12 tommer lange, og vokser raskt til voksne størrelser på opptil 100 pund og over 6 fot lange.
De store hoder med runde ører, store mørke øyne, lange smale bein, buskete haler, og skarpe tenner og klor for jakt og forsvar.