Hejrenæb er en lille, opret plante med en stivhåret stængel, der bærer dobbelt fjersnitdelte blade. Bladene er fine og sarte, nærmest som små fjer, og sidder spredt op ad stænglen. Planten har en let ru overflade på grund af de fine hår, der dækker den.
Blomsterne er lyserøde og sidder samlet i en skærmlignende blomsterstand, hvor de lyser op som små stjerner. De pryder planten i en lang periode og gør den let at spotte i landskabet.