The attachments you buy from Maria count towards this achievement. Go to the shop in Erewhon and buy all the attachments she has. To check to see the exact number of attachments you have go to your objective board and check the number under attachments. I believe you start the game with 31. So once it says you have 61 put an attachment on your weapon and it should pop. If it doesnt just grab a few extra attachments.