I think that I have found her in Pebworth in 1851
Her parnets appear to be John Taylor and his wife Sarah, but I don't know Sarah's maiden name.
More details on my Rootsweb site
#
# Name: Mehala Taylor
# Sex: F
# Birth: 1838 in Church Honeybourne, Worcestershire 1
# Census: 30 MAR 1851 Pebworth, Worcestershire 2
# Census: 7 APR 1861 Cow Honeybourne, Gloucestershire 1
# Census: 2 APR 1871 Cow Honeybourne, Gloucestershire 3
# Census: 3 APR 1881 Cow Honeybourne, Gloucestershire 4
# Census: 5 APR 1891 Cow Honeybourne, Gloucestershire 5
# Census: 31 MAR 1901 Cow Honeybourne, Gloucestershire 6
# Occupation: Gloveress
# Reference Number: TA0063
Father: John Taylor b: 1813 in Pebworth, Worcestershire
Mother: Sarah UNKNOWN b: 1818 in Church Honeybourne, Worcestershire
Marriage 1 Charles Coldicott b: 1828 in Cow Honeybourne, Gloucestershire
* Married: 1857 7
Children
1. Herbert Coldicott b: 1857 in Cow Honeybourne, Gloucestershire
2. George Coldicott b: 1859 in Cow Honeybourne, Gloucestershire
3. Frederick Coldicott b: 1861 in Cow Honeybourne, Gloucestershire
4. Charles Henry Coldicott b: 1864
5. Sarah Ellen Coldicott b: 1866 in Cow Honeybourne, Gloucestershire
6. Thirza Coldicott b: 1868 in Cow Honeybourne, Gloucestershire
7. Elizabeth Coldicott b: 1870 in Cow Honeybourne, Gloucestershire
8. William Coldicott b: 1871 in Cow Honeybourne, Gloucestershire
9. Underhill Coldicott b: 1876 in Cow Honeybourne, Gloucestershire
10. Robert Coldicott b: 1877 in Cow Honeybourne, Gloucestershire
11. Richard George Coldicott b: 1878 in Cow Honeybourne, Gloucestershire
Sources:
1. Author: Public Record Office
Title: 1861 Census of England and Wales
Page: RG 9/2102 Folio 30 page 7
2. Author: Public Record Office
Title: 1851 Census England and Wales
Page: HO 107/2044
3. Author: Public Record Office
Title: 1871 Census of England and Wales
Page: RG10/3060 Folio 31 Page 4
Text: Sidebottom's Cottage No 3
4. Author: Public Record Office
Title: 1881 Census
Page: RG11 Piece 2926 Folio 36 Page 6
Text: The Green
5. Author: Public Record Office
Title: 1891 census of England and Wales
Page: RG 12/2237 Folio 30 Page 10
6. Author: Public Record Office
Title: 1901 census of England and Wales
Page: RG13/2790
Quality: 3
7. Author: Registrar General for England and Wales
Title: Indices to Births Marriages and Deaths
Text: Transcriptions of indices on line at
http://freebmd.rootsweb.com Page: 6c/433
Text: September 1857, Evesham