There were no birth records kept before 1867, at least not civil records. Your best bet is to find out if she was baptized, and where. The church should have a record of it, if the records still exist. If her father was well known in the area, or a prominent citizen, there may be a mention of her birth in the local paper. Happy hunting!