The keystone marine nitrogen fixer Trichodesmium thrives in high dust environments, and while experimental observations suggest that Trichodesmium colonies can access the essential nutrient iron from dust particles, it is not known the extent to which this occurs in the field. Here we demonstrate that Trichodesmium colonies actively process mineral particles in nature with direct molecular impacts. Microscopy and synchrotron-based imaging demonstrated heterogeneous associations with particles consistent with iron oxide and iron silicate minerals. Metaproteomic analysis of individual colonies revealed enrichment of biogeochemically-relevant proteins including photosynthesis proteins and metalloproteins containing iron, nickel, copper and zinc when particles were present. The iron-storage protein ferritin was particularly enriched implying accumulation of particle-derived iron, and multiple iron acquisition pathways including Fe(II), Fe(III), and Fe-siderophore transporters were engaged, including evidence of superoxide-driven particle dissolution. While the particles clearly provided iron, there was also evidence that the concentrated metals had toxic effects. The molecular mechanisms allowing Trichodesmium to interact with particulate minerals are fundamental to its success and global impact on nitrogen biogeochemistry, and may contribute to the leaching of particulate trace metals with implications for global iron and carbon cycling.