Oxidative side reaction is one of the major factors hindering the development of hemoglobin-based oxygen carriers (HBOCs). To avoid the oxidative toxicity, we designed and synthesized polydopamine-coated hemoglobin (Hb-PDA) nanoparticles via simple one-step assemblage without any toxic reagent. Hb-PDA nanoparticles showed oxidative protection of Hb by inhibiting the generation of methemoglobin (MetHb) and ferryl (Fe IV) Hb, as well as excellent antioxidant properties by scavenging free radicals and reactive oxygen species (ROS). Interestingly, the scavenging rate of Hb-PDA nanoparticles for ABTS+ radical is at most 89%, while for DPPH radical it reaches 49%. In addition, Hb-PDA efficiently reduced the intracellular H2O2-induced ROS generation. Moreover, Hb-PDA nanoparticles exhibited high oxygen affinity, low effect on blood constituents, and low cytotoxicity. The results indicate that polydopamine-coated hemoglobin might be a promising approach for constructing novel oxygen carriers with the capacity to reduce oxidative side reaction.