Rødrandbladbille er mellom 7-11 mm lang. Dekkvingene er to farget, mørke med rødlige sidekanter. De har tydelig uregelmessig punktur, det vil si at den ikke er ordnet i langsgående rekker. På den innoverbøyde sidekanten (undersiden) bakerst på dekkvingene finnes noe korte utstående hår (krever god forstørrelse). Kroppen er litt langsmal og oval som bladbillene ofte er.