Combine first 3 ingredients in a large skillet over medium-high heat; cook, stirring until bison meat crumbles and is no longer pink. Stir in taco seasoning mix and water; cook 5 minutes over medium heat. Add corn and taco sauce; cook 1 to 2 minutes or until heated. Remove from heat and set aside.
Spread a thin layer of beans evenly onto each of the tortillas. Spoon 1/2 cup bison mixture down center of each tortillas, and top with shredded cheese. Fold sides in and roll up, burrito-style; place seam side down on a lightly greased rimmed baking sheet. Spray tortillas with cooking spray.
Bake, uncovered, 22 minutes or until golden. Serve with desired toppings.