Red vine worm

The Red vine worm is used in the Fishing Contest quest. It may also be a clue for finding Solus Dellagar in the quest Wanted!. They are located in the western part of McGrubor's Wood by using a spade on a red vine.