"It could've been worse because out it's pitch black - there could've been coyotes, there are cars going by fast down that road," Fuentes added.
The young baby was rushed to hospital, where she remains in intensive care.
A Madera County Sheriff's Office spokesperson said: "It's very fortunate that the child was discovered by the newspaper delivery person before she was seriously injured or even possibly killed."
Now authorities are on the hunt for the baby's mother.
A suspect allegedly approached a man as he walked down the highway and asked him to take her child.
A witness told her to take the baby to the hospital before leaving the scene.
It is believed the newspaper carrier arrived a few minutes later to discover the dumped baby on the road.
"He was approached by a female driving a white, smaller SUV. This female got out of her car, asked the man if he could help her and asked him to take her child," the police spokesperson said.
"The man directed her to the fire station and the Valley Children's Hospital down the street and suggested she take the baby there."
The woman was described as a "Hispanic female adult, possibly in her 20s".