Why are the Zebra Finches' perches turning red?

It could possibly be blood- are there reddish brown splotches on the perches? If so, they might have a foot injury. Watch them closely for signs of unusual behavior, and if they appear to be in pain, take them to a vet.

For sanitation purposes, you'll want to wash those perches.