Authorities are searching for a man accused of throwing a rock that struck a woman in the head on a Virginia trail Thursday afternoon.