Your newborn's skin color may be slightly blue, but that will shift to pink as his or her breathing becomes regular, says the American Academy of Pediatrics. In the first days after birth, it's normal for a newborn to breathe rapidly -- up to 60 breaths a minute -- and irregularly.