Rostkindad cettia är en mycket liten fågel med en kroppslängd på endast åtta centimeter. Den har rostfärgad ansikte och svart inslag på strupen. Bröstet är gult och buken vit, liksom övergumpen. Den saknar vingband och vita inslag i stjärten (vanligt hos liknande arter). Arten påträffas i stånd med bambu.
Rostkindad cettia delas upp i tre underarter med följande utbredning: