Hemoglobin is a protein found in red blood cells that binds to oxygen in the lungs and transports it to the tissues. It also helps in transporting carbon dioxide from tissues back to the lungs for exhalation.