Tandduvan är 31–38 cm lång och kraftigt byggd. Den har grönsvart kropp och är brun på vingar, rygg och stjärt. Näbben, som är röd med gul spets, är stor, hög och kraftigt nedåtböjd, och det finns tre tandlika utskott på varje halva av undernäbben nära spetsen.