We demonstrate that catalytic microjet engines can out-swim high complex media composed of red blood cells and serum. Despite the challenge presented by the high viscosity of the solution at room temperature, the catalytic microjets can be activated at physiological temperature and, consequently, self-propel in diluted solutions of blood samples. We prove that these microjets self-propel in 10× diluted blood samples using microfluidic chips.