Ciało koticzaka porasta gęste futro, tworzące grzywę porastającą głowę, szyję i przedni tułów zwierzęcia. Futro to ma dwie warstwy: podszerstek i włosy okrywowe. Stanowiło ono niegdyś podstawę do dzielenia uchatkowatych na dwie podrodziny: koticzaka i kotiki o gęstym podszerstku zaliczano do Arctocephalinae, podczas gdy pozostałe rodzaje nieokryte podszerstkiem do Otariinae. Do tej pory, po angielsku kotikczaka i kotiki określa się jako fur seals (futrzaste foki), mimo że podział na podrodziny nie ostał się. Samce są barwy szarej do czarnej, niekiedy rudobrązowej, grzywę mogą mieć o odcieniu srebrnym bądź blond. Większą różnorodność barwy przedstawiają samice bądź osobniki młode. Najczęściej ciemnoszare czy czarne, niekiedy są także płowe na szyi, gdzie mogą nosić bladą V-kształtną plamę, na klatce piersiowej i po bokach tułowia. Mogą mieć barwę rudą czy płową na pysku. Podszerstek jest blady. Noworodki noszą czarną szatę z kremowymi znaczeniami na twarzy i po bokach ciała. Po 3-4 miesiącach życia linieją, przybierając jaśniejszą barwę osobników młodocianych.
Głowę znamionuje wysokie czoło, tworzone przez rozwinięty zwłaszcza u samca grzebień strzałkowy, stanowiący miejsce przyczepu potężnych mięśni poruszających żuchwą.