If it's "men in black", wouldn't it be "homem em preto?" ("de" making it "men of [being] black", "em" making it "men in [wearing] black")? It's nuanced, and I'm not in the habit of speaking Portuguese all the time so I could be wrong.