If your venison stew is chewy, it likely needs more cooking time. Stew meat often has a chewy texture after it’s cooked through but hasn’t had enough time to break down and become tender. The meat contains tough connective tissues that require several hours of slow, moist heat to fully break down, making the meat tender. So, if your stew is still chewy, give it more time to cook gently until the meat becomes tender.