Rødranddvergmarihøne er en liten marihøne, mellom 2 og 3 millimeter lang. Oversiden er dekt med små lys hår. Dekkvingene er mørke uten flekker, men noe lysere brunlig bakerst. Brystskjoldet er mørkt, men lysere brunlig i framkanten.