Soothing a crying newborn can be achieved through gentle rocking, offering a pacifier, swaddling, playing soft white noise, or trying a warm bath to calm them down.