Purple seemed doable but it took some trying. Like pars stood out because Paris famous enough, which gave a clue for missing letter(s), or possibly anagrams. But then I was trying to make other words work with one extra letter like star --> stair and spur --> spurn, and a couple other anagrams which didn’t really go anywhere at first. But then Minsk clicked and it was just a matter of finding the other 2. Blue I finally figured out had to do with sports, but my best guess before submitting was they were all logos. No way I was gonna get the Dallas connection bc I hadn’t even heard of 2 of them.