Beat eggs in a bowl. Coat a small nonstick skillet with cooking spray and heat over medium heat. Add the eggs and cook, stirring, until almost firm; stir in cheese and salsa. Spoon onto tortillas and top with cilantro.
To warm tortillas, wrap in barely damp paper towels and microwave on High for 30 to 45 seconds or wrap in foil and bake at 300°F until steaming, 5 to 10 minutes.