Authorities are trying to identify the person who abandoned the infant. An ambulance was called and took the baby to Valley Children's Hospital.
Fuentes, 21, initially thought the newborn was an animal, or perhaps a toy.
Authorities rescued a newborn girl early on Monday after she was found lying on the road in California's Madera County.
The hours-old baby girl was dressed in a soiled onesie and left "on the centerline of a roadway".
Aurelio Fuentes Jr. told the paper that he didn't know what he was seeing at first.
According to the Fresno Bee, a Fresno Bee newspaper carrier was delivering papers in Madera - traveling at about 5 miles per hour - when he noticed the newborn baby in the middle of the dark road.
"She got out of her auto and asked the man if he could help her", said Pogue.
The newspaper carrier discovered the baby a short time later and brought her into a vehicle to keep her warm. "This female got out of her auto, asked the man if he could help her and asked him to take her child", Madera County Undersheriff Tyson Pogue told reporters Monday.
"The baby appeared to have been born during the night and is now being treated by the Valley Children's neonatal intensive care unit", said Pogue.
According to Madera County Undersheriff Tyson Pogue, a man was walking or jogging eastbound on Avenue 13 1/2 when he was approached by a Hispanic female in her early 20s driving a white, smaller SUV.
She was said to have been driving a white SUV but details of her physical description are "unknown".
The witness told her to take the newborn to a nearby fire station or hospital and left the area a few moments before the newspaper carrier arrived. Although the baby is in good condition, she was admitted to the NICU.
California has a Safe Surrender law allowing newborns to be dropped off at several locations anonymously within three days of their births.