Krokodillevokteren blir cirka lang og veier typisk . Vingespennet utgjør cirka . Fjærdrakten er hovedsakelig sort (som ei kappe over hodet, nakken og ryggen) og grå (vingene og stjerten) på oversiden, og gul (halsen, brystet og buken) på undersiden. Fra basen av overnebbet renner det ei hvit stripe, nærmest som et hvitt pannebånd, bakover langs tinningen, på oversiden av øynene, til nakken, der de to stripene (på hver sin side) møtes. Fra nakken renner det et bånd av sort i halvsirkelform rundt nedre del av brystet. Brystbåndet har en tynnere hvit kan i bakkant, som følger opp til ryggen på fuglen. Nebbet er rett og sort og øynene svært mørke. Det undere ekstremitetene er mellomlange og svakt blågrå i fargen. De ender i tre tær på hver fot.