Are egg cartons recyclable with the new program? Yes, egg cartons that are made out of paper, not Styrofoam, are recyclable.