Harlekintrost blir cirka 16–18 cm lang og kjønnene er like. Arten har ei i hovedsak bråket sort og hvit fjærdrakt med en karakteristisk rustrød rygg som blir gradvis rødere mot haleroten. Oversiden er mørkere enn flankenee og buksiden. Buken er hvit og flankene har hvit grunnfarge med innslag av sorte og røde prikker øverst. Hodet har sort hette og hvite kinn med en sort strek gjennom øyet. Halsen er for det meste sort. Nebbet er sort og de nedre ekstremitetene lysegule.