You can sleep on newly permed hair, but it's recommended to use a satin pillowcase or wrap your hair to prevent frizz and maintain the curls.