Stir mayonnaise and oregano together in a medium bowl.
Tear American cheese, ham, and salami into small pieces; place into a large bowl. Stir in mayonnaise mixture, 1/2 cup at a time, until cheese and meats are well coated. Stir in onion, then stir in lettuce and tomatoes.