Red meat should never be brined as previously mentioned, and too often people over season venison with all kinds of stuff that actually changes the flavor. I have found that less is more with red meats. The idea is to use seasonings that will only enhance the natural flavor and not change it: something like a little garlic, salt, pepper, some thyme, perhaps even some rosemary and a little olive oil and you will be just fine.