The difference between oxygenated and deoxygenated blood is that oxygenated has just been filled with oxygen from the lungs. Deoxygenated blood travels from the body back to the lungs to have oxygen resupplied.