Metal sub-microparticles (SMPs) and nanoparticles (NPs) presence in food is attributable to increasing pollution from the environment in raw materials and finished products. In the present study, a multifaceted analytical strategy based on Environmental Scanning Electron Microscopy and High-Angle Annular Dark-Field—Scanning Transmission Electron Microscopy coupled with Energy-Dispersive X-ray Spectroscopy (ESEM-EDX, HAADF-STEM-EDX) and Inductively Coupled Plasma Mass Spectrometry (ICP-MS) was proposed for the detection and characterization of metal and metal-containing SMPs and NPs in durum wheat samples, covering a size measurement range from 1 nm to multiple µm. ESEM-EDX and ICP-MS techniques were applied for the assessment of SMP and NP contamination on the surface of wheat grains collected from seven geographical areas characterized by different natural and anthropic conditions, namely Italy, the USA, Australia, Slovakia, Mexico, Austria, and Russia. ICP-MS showed significant differences among the mean concentration levels of metals, with the USA and Italy having the highest level. ESEM-EDX analysis confirmed ICP-MS concentration measurements and measured the highest presence of particles < 0.8 µm in size in samples from Italy, followed by the USA. Less marked differences were observed when particles < 0.15 µm were considered. HAADF-STEM-EDX was applied to a selected number of samples for a preliminary assessment of internal contamination by metal SMPs and NPs, and to expand the measurable particle size range. The multifaceted approach provided similar results for Fe-containing SMPs and NPs. ICP-MS and ESEM-EDX also highlighted the presence of a significant abundance of Ti- and Al-containing particles, while for STEM-EDX, sample preparation artifacts complicated the interpretation. Finally, HAADF-STEM-EDX results provided relevant information about particles in the low nm range, since, by applying this technique, no particles smaller than 50 nm were observed in accordance with ESEM-EDX.