Add black beans, cheese, green chiles and spices to a medium mixing bowl. Use a fork and mash all ingredients together.
Evenly divide mixture onto tortillas. Spread mixture over each tortilla, roll tightly, lightly spray each side with non-stick cooking spray or brush with olive oil, and place seam side down on parchment lined cookie sheet or non-stick baking dish. Don't allow flautas to touch so that they get crispy on all sides.
Bake approximately 15-20 minutes. Turn over the flautas after 8 minutes. Cook until flautas are hot and crispy, turn over after 8 minutes of cooking time. If desired, top flautas with either fat-free Greek yogurt or reduced-fat sour cream.