In a large bowl, mix together beans, salsa, and chicken.
Spread 1/16 of the mixture onto each tortilla.
Sprinkle with cheese.
Roll up and turn ends under.
Stick in a freezer bag or in a 9×13 baking pan and freeze.
When ready to bake, thaw and bake in a pre-heated 350º oven for 20-30 minutes until heated through. Sprinkle with more shredded Cheddar cheese, if desired. Serve with salsa.