A newborn's jaundice examination involves assessing skin tone and color progression. The doctor emphasizes the importance of comparing the baby's skin with family members and recognizing the benign nature of jaundice in most cases. Observing jaundice severity in different body parts, including nail beds and sclera, is crucial for appropriate care.