A newborn baby is in critical condition after being abandoned on an East Side sidewalk, San Antonio police said.