Oxygen is primarily transported by hemoglobin in red blood cells.