I think you will find her as Rebecca EATON in 1871 census, Elizabeth FLESHBURN married Thomas EATON in 1870.
Perhaps Thomas EATON was her father, perhaps he wasn't.

The fact that she married as FLESHBONN rather than EATON suggests to me that he wasn't her father.