Acanthemblemaria maria est un poisson mince et allongé d'une longueur totale maximale de 5 cm (2 po), mais d'une longueur plus normale de 3 cm (1,2 po). La longue nageoire dorsale continue a 29 à 40 rayons, les épines flexibles étant généralement plus nombreuses que les rayons mous. Ce poisson a une coloration très variable ; il a des rayures verticales blanchâtres ou des taches sur un fond généralement brun, et un mouchetage irrégulier.