Heat oil in a large nonstick skillet over medium-high heat. Add mushrooms and next 3 ingredients; stir-fry 3 minutes. Add salsa; reduce heat to medium-low. Cover and simmer 4 to 5 minutes or until vegetables are tender. Remove from heat; stir in cheese.
Heat refried beans in a small saucepan over medium heat. Warm tortillas according to package directions. Spread beans evenly over tortillas; top evenly with vegetable mixture and roll up.