Combine molasses, Coca Cola, Worcestershire sauce, red wine vinegar, and brown sugar. Set aside liquids.
Toss tomatillos in large bowl with oil, salt, and pepper. Char tomatillos on grill. Cool. Once cooled, put in blender, pulse, and puree until chunky. Set aside.
In a large pot on medium heat, combine oil and diced onion. Cook until golden brown and caramelized. Add garlic and cook for 2 minutes. Add spices and toast until fragrant. Add liquids, increase heat to medium-high, and reduce mixture by one half. Add tomatillos and ketchup, reduce heat to medium-low, and cook 1 hour until thickened.