Strandmarihøne er mellom 2,5 og 3 millimeter lang. Dekkvingene er blekt gule med mørke flekker, som flyter noe sammen langs sidene. Sømmen (midtlinjen) er mørk. Også brystskjoldet og hodet har mørke flekker. Beina er rødorange.