A red-haired woman in a pink shirt attempts to descend a tree.
A woman with red hair.
"A woman with red hair" is a rephrasing of " A red-haired woman".
woman with red hair is a rephrasing of red-haired woman.
A "red-haired woman" is another way of saying "a woman with red hair."