The combination of a substance with oxygen to form a new substance; a reaction in which a substance loses electrons.