Is it normal for collard greens to be red?
No, that is not normal for collards. Enlarging the picture, the discoloration looks to be a brownish-red. Those leaves look to be very old and quite possibly have been frozen (while still in the field), especially the one on the right. I would be tossing those.