Why does blood change from blue to red when it comes into contact with oxygen?

People say that because the visible veins under your skin have a purple-ish blue color, due to the darkish red deoxygenated blood. Unfortunately, your blood is always red. This is the same misconception as saying Mountain Dew is green because of its green bottle, as an example.