Magnetic particle imaging (MPI) is a new medical imaging approach that is based on the nonlinear magnetization response of super-paramagnetic iron oxide nanoparticles (SPIOs) injected into the blood stream. To date, real-time MPI of the bolus passage of an approved MRI SPIO contrast agent injected into the tail vein of living mice has been demonstrated. However, nanoparticles are rapidly removed from the blood stream by the mononuclear phagocyte system. Therefore, imaging applications for long-term monitoring require the repeated administration of bolus injections, which complicates quantitative comparisons due to the temporal variations in concentration. Encapsulation of SPIOs into red blood cells (RBCs) has been suggested to increase the blood circulation time of nanoparticles. This work presents first evidence that SPIO-loaded RBCs can be imaged in the blood pool of mice several hours after injection using MPI. This finding is supported by magnetic particle spectroscopy performed to quantify the iron concentration in blood samples extracted from the mice 3 and 24 h after injection of SPIO-loaded RBCs. Based on these results, new MPI applications can be envisioned, such as permanent 3D real-time visualization of the vessel tree during interventional procedures, bleeding monitoring after stroke, or long-term monitoring and treatment control of cardiovascular diseases.