The newt, a group of urodele amphibians, has outstanding ability to repeatedly regenerate various body parts, even in the terrestrial life-stage. In this animal, when the limb is amputated, a cell mass named the blastema appears on the stump and eventually gives rise to a new functional limb. Erythrocytes (red blood cells) in most non-mammalian vertebrates, including the newt, preserve their nucleus throughout their life-span, although physiological roles of such nucleated erythrocytes, other than oxygen delivery, are not known. Here we report novel behavior of erythrocytes in the newt. We identified an orphan gene Newtic1, whose transcripts significantly increased in the blastema. Newtic1 was expressed in a subset of erythrocytes that formed a novel clump (EryC). EryC formed a complex with monocytes and was circulating throughout the body. When the limb was amputated, EryCs were newly generated in the stump and accumulated into a distal portion of the growing blastema. Our data suggested that the newt erythrocytes carried multiple secretory molecules including growth factors and matrix metalloproteases, and were capable of delivering these molecules into the blastema as a form of EryCs. This study provides insight into regulations and roles of nucleated erythrocytes, that are independent of oxygen delivery.