Svartmunnet kutlinger er små fisker som er preget av en tydelig svart flekk på den første ryggfinnen. Øynene er relativt store og stiger litt ut fra toppen av hodet. Bukfinnen er, som hos mange andre kutlinger, smeltet sammen for å danne en disk (formet som en sugsekopp). Svartmunnet kutlinger kan bli 10-25 centimeter, med en maksimal størrelse på 24,6 cm. De veier mellom 5,0 og 79,8 gram. Mannlige individer er generelt større enn kvinner. Juvinile individer (mindre enn ett år) er grå. Når de blir modne dannes et flekkmønster med grå, svarte, brune og olivengrønne toner. Voksne mannlige individer blir blekk-svarte i reproduksjons-perioden og utvikler svulmende kinn.