Hi Bails,
Joseph MILLS married Martha WILSHIRE at St Mary the Virgin, Kingswood, 1857 Dursley 6a 341 Jun Qtr.
Martha, dau of Edwin & Sarah WILSHIRE, a Tin-Man, (a Tinsmith or Tinker), of Kingswood, baptised at St Mary the Virgin, Kingswood, 13th August 1837.
Her elder sister, Mary WILSHIRE, was also baptised at St Mary the Virgin, Kingswood, on 29th June 1834, and Edwin was a Labourer.
There is NO sign of a baptism for Edwin, and his place of birth - Wottmungrege - is NOT possible in Gloucestershire. I will check the marriage entry at Glos Archives which should at least reveal who his father was, and then may be able to locate both of his parents.
Victor