A highly purified and heat stable cross-linked nonpolymeric tetrameric hemoglobin suitable for use in mammals without causing renal injury and vasoconstriction is provided. A high temperature and short time (HTST) heat processing step is performed to remove undesired dimeric form of hemoglobin, uncross-linked tetrameric hemoglobin, and plasma protein impurities effectively. Addition of N-acetyl cysteine after heat treatment and optionally before heat treatment maintains a low level of met-hemoglobin. The heat stable cross-linked tetrameric hemoglobin can improve and prolong oxygenation in normal and hypoxic tissue. In another aspect, the product is used in the treatment of various types of cancer such as leukemia, colorectal cancer, lung cancer, breast cancer, liver cancer, nasopharyngeal carcinoma and esophageal cancer. Another application is heart preservation in situations where there is a lack of oxygen supply in vivo , such as in heart transplant or oxygen-deprived heart.
