Stir The Beans And Salsa Together In A Small Bowl Until Smooth. Heat A Nonstick Skillet Over Medium Heat. Pour Beaten Eggs Into Pan And Allow Bottom To Set, Approximately 1 Minute. Spread Bean Mixture Onto One Half Of Eggs And Flip Other Half Over To Make A Half-Circle. Continue To Cook Until Eggs Are Set. Spread An Equal Amount Of Mayonnaise Onto Each Tortilla. Cut Eggs Into 4 Equal Pieces And Place One Piece On Each Tortilla. Cover Each With Shredded Lettuce. Roll Up Tortillas And Serve.