I'll think you will find Red deer are more widespread than you think, Somerset, Devon, Hampshire, Lancashire, Lincolnshire, Norfolk, Sussex AND the Midlands, so yes there are feral Reds in Staffordshire. In Lincolnshire we have Red herds close to towns like Market Rasen and Scunthorpe......Failing that Fallow seem an obvious culprit...........Also I did ask which county you were in, smartarse