What snake native to England is black with red markings?

It sounds like you're referring to the 'slow worm - they have reddish-brown colouration in their skin. (see related link)