A short half-life in the circulation limits the application of therapeutics such as single-domain antibodies (VHHs). We utilize red blood cells to prolong the circulatory half-life of VHHs. Here we present VHHs against botulinum neurotoxin A (BoNT/A) on the surface of red blood cells by expressing chimeric proteins of VHHs with Glycophorin A or Kell. Mice whose red blood cells carry the chimeric proteins exhibit resistance to 10,000 times the lethal dose (LD50) of BoNT/A, and transfusion of these red blood cells into naive mice affords protection for up to 28 days. We further utilize an improved CD34+ culture system to engineer human red blood cells that express these chimeric proteins. Mice transfused with these red blood cells are resistant to highly lethal doses of BoNT/A. We demonstrate that engineered red blood cells expressing VHHs can provide prolonged prophylactic protection against bacterial toxins without inducing inhibitory immune responses and illustrates the potentially broad translatability of our strategy for therapeutic applications.The therapeutic use of single-chain antibodies (VHHs) is limited by their short half-life in the circulation. Here the authors engineer mouse and human red blood cells to express VHHs against botulinum neurotoxin A (BoNT/A) on their surface and show that an infusion of these cells into mice confers long lasting protection against a high dose of BoNT/A.