Place the celery, onion, garlic, and parsley in the bottom of a slow cooker. Heat the oil in a large frying pan over medium-high heat. Brown the venison well in two batches, and add to the slow cooker.
Season to taste with salt, pepper, oregano, and basil. Pour in the tomato sauce, red wine, and water. Cook on Low for 7 to 10 hours.