Place a large Dutch oven coated with cooking spray over medium-high heat until hot. Add venison; sauté 5 minutes, browning well on all sides. Remove meat from pan, and set aside. Wipe pan dry with a paper towel.
Recoat pan with cooking spray; place over medium-high heat. Add onions and next 4 ingredients (onions through garlic); sauté 5 minutes. Return venison to pan. Sprinkle with masa harina and cumin, and cook 1 minute, stirring constantly. Add tequila and next 7 ingredients (tequila through corn); bring to a boil. Cover, reduce heat, and simmer 1 hour and 55 minutes or until the venison is tender. Ladle chili into soup bowls, and sprinkle with cilantro.