Hematoxylin stains the nuclei of cells blue to purple, while Eosin stains the cytoplasm and extracellular matrix pink to red. This contrast helps in identifying different cell types and their arrangement within the tissue, making it easier to diagnose abnormalities.