Hemoglobin vesicles (HbVs), liposomes containing concentrated hemoglobin extracted from outdated human red blood cells (RBC), are artificial oxygen carriers with a small particle size. To evaluate the reperfusion of capillaries with HbVs in a tracheal transplant model and compare it with that of RBC. Isogenic mice were used as donors and recipients in a parallel trachea transplant model. Both ends of the donor trachea were anastomosed end-laterally to the recipient trachea to form in parallel. After transplantation, 0.3 mL of HbV solution (Hb concentration, 10 g/dL) was administered via the tail vein. The recipients were euthanized 1, 4, 6, and 8 h after surgery (n = 5 in each group). The tracheas were harvested, and tracheal subepithelial capillaries (SEC) reperfusion was histologically evaluated. A significant number of particles defined as HbV by electron microscopy were observed in the SEC of the grafted tracheas 4 h after the transplant surgery and HbV administration when no RBC were found in the SECs. The number increased 6 and 8 h later. Our findings suggest that HbVs, which are smaller than RBC, can reperfuse the capillaries of grafts earlier than RBCs after transplantation and contribute to the oxygenation of transplanted tissues.