Trust your nose first. Properly stored venison should smell only like meat, not sour or ammonia. Surface oxidation (a brown or grey film on cut surfaces) is normal after exposure to air; it's safe if there's no off smell.
When in doubt, throw it out — venison spoilage tracks the same rules as beef and pork.