Agree with the others. Kathy Lake typically has worms and such on the brook trout, not sure I can recall seeing red worms though.
I don't supposed it was a chironomid larvae (e.g. bloodworm)?
although, you'd find that in the gut, not coming out of the skin.
if it was indeed coming from the meat, i suspect some sort of nematode, which should be killed by cooking through.