The chemical reactions and pathways resulting in the breakdown of galactose, the aldohexose galacto-hexose.