Hemoglobin 4 Oxygen : Mammalian hemoglobin can bind up to 4 oxygen molecules. Hemoglobin 4 Oxygen : When four oxygen atoms are bound, it becomes a highly stable structure (and appears red).