Der Rotwolf erreicht eine Körperlänge von 95 bis 120 Zentimeter, eine Schulterhöhe von 66 bis 79 Zentimeter, eine Schwanzlänge von 25 bis 35 Zentimeter sowie ein Gewicht von 16 bis 35 Kilogramm. Weibchen bleiben etwas kleiner und leichter als Männchen. Rotwölfe sind allerdings kleiner als Wölfe, haben aber deutlicher längere Beine und Ohren. Der Kopf ist etwas schmaler und länger als beim Wolf. Das Fell ist in der Regel rotbraun, graubraun oder zimtbraun gefärbt. Im Fell zeichnen sich aber auch schwarze Elemente ab. Die Innenseite der Beine, die Bauchseite, die Innenseite der Ohren und die Seiten der Schnauze weisen eine weißliche Färbung auf. Im Winter ist das Fell leicht rötlich gefärbt. Der Fellwechsel findet im Spätsommer statt.