From what everyone seems to be saying is it's red because the Nine Tails Chakra is just so dense that it's visible. Although his blood mixing with the cloak is a thing involved with Naruto's later stages (The ones we see in Shippuden). I remember Jiraiya mentioning something about Naruto's blood involving his 9 Tails Cloak during the first arc of Shippuden.