Rødstjert er en slank småfugl. Karakteristisk for arten er dens relativt lange og rustrøde hale. I yngledragten kendes den voksne han på det orangerøde bryst og den hvide pande. Oversiden af kroppen er askegrå. Det mørke ansigt står i kontrast til det røde bryst og den grå overside. I vinterdragten ligner hannen meget hunnen. oversiden er gråbrun og undersiden er beigehvid. Hannen kendes fra hunnen på sit orangeplettede bryst og den lidt mørkere kind. Arten bliver 14 cm lang, med et vingefang på 20,5-24 cm. Vægten er 12-20 gram.