By this date, with patch 1.09 there is a possibility that the Trophy won't unlock when you meet the requeriments. If you dont want to wait to the next patch AND you have a physical copy of the game, here is a simple solution.
Make sure you have, at least 40 colorways.
Uninstall the game.
Disconnect from the internet
Put the disk again, install the game and play it (Remain disconnected)
As soon as you get to the press start screen, hit x, and the trophy will pop.
This method also works for:
It's a Cover, Not a Hat
I can confirm this DOESN'T work for the 30 4 star weapons.