Combine first 4 ingredients in a small saucepan, stirring well. Cook over medium heat, stirring constantly, until thoroughly heated. Stir in cooked rice.
Place a lettuce leaf on each tortilla. Spoon bean mixture evenly down center of each tortilla. Top each with 2 tablespoons cheese, 1 tablespoon green onions, and 1 tablespoon salsa. Roll up tortillas, and secure with wooden picks.