Red blood cells (RBCs) can serve as vascular carriers for drugs, proteins, peptides, and nanoparticles. Human RBCs remain in the circulation for ∼120 days, are biocompatible, and are immunologically largely inert. RBCs are cleared by the reticuloendothelial system and can induce immune tolerance to foreign components attached to the RBC surface. RBC conjugates have been pursued in clinical trials to treat cancers and autoimmune diseases and to correct genetic disorders. Still, most methods used to modify RBCs require multiple steps, are resource-intensive and time-consuming, and increase the risk of inflicting damage to the RBCs. Here, we describe direct conjugation of peptides and proteins onto the surface of RBCs in a single step, catalyzed by a highly efficient, recombinant asparaginyl ligase under mild, physiological conditions. In mice, the modified RBCs remain intact in the circulation, display a normal circulatory half-life, and retain their immune tolerance-inducing properties, as shown for protection against an accelerated model for type 1 diabetes. We conjugated different nanobodies to RBCs with retention of their binding properties, and these modified RBCs can target cancer cells in vitro. This approach provides an appealing alternative to current methods of RBC engineering. It provides ready access to more complex RBC constructs and highlights the general utility of asparaginyl ligases for the modification of native cell surfaces.