In a medium bowl, whisk together the eggs, salt, and pepper. Set aside.
Heat olive oil in a skillet over medium heat. Add the diced onion and bell pepper, cooking until softened, about 3-4 minutes.
Add the turkey sausage to the skillet and cook for an additional 2 minutes until heated through.
Pour the whisked eggs into the skillet, stirring gently to combine with the vegetables and sausage. Cook until the eggs are just set, about 3-4 minutes.
Remove the skillet from heat and stir in the black beans and cheddar cheese until the cheese is melted.
Warm the tortillas in a separate skillet or microwave for about 15 seconds until pliable.
Spoon the egg mixture evenly onto each tortilla, then roll them up tightly.
Serve warm, garnished with fresh cilantro and salsa if desired.