In season 3, they use grayer make-up on the walkers to show further decay.
According to Talking Dead (2011), when the walkers are eating a freshly killed human's intestines, the intestines are made out of silicone casing stuffed with "barbecue." Walker extras who do not eat meat are given vegetarian stuffing.