Kroppslängden är omkring 15 centimeter. Mer än halva längden utgörs av den långa stjärten. Stjärtmesen har vitt huvud, svart rygg och rödgråa skuldror. De undre kroppsdelarna är vitaktiga. Halsen förefaller mycket kort och näbben är ytterst liten.