[GarterGuy]

Yeh, I'd take some fresh poop along with you when you hit the vets so they can check it out for themselves. I know sometimes if worms get bad, they can cause some bleeding of the intestinal walls and this might account for the red. Also, like you had assumed, it might be undigested salmon.....again something that can happen with snakes that have large parasite loads.
Roy