According to the records, she was born in Salem, Washington, New York. She was born in 1846 to Charles and Eunice Batchelder. In 1870 she was 24 and he was 26 so it would be logical that they got married in their teens or early 20's. New York records are hard to come by. I searched a couple of sites and couldn't find anything. Her parents were both American.
I'm checking to see if he was possibly Irish and came through England.