Combine the tequila, clam juice, tomato juice, lemon juice, olive brine, horseradish and Worcestershire sauce in a carafe or pitcher and stir. Divide the mixture among 4 rocks glasses filled with ice.
Thread an olive, cocktail onion and lemon wedge on each skewer. Garnish each glass with a skewer and a fresh clam if desired as well.