We report experimental evidence that multi-MeV protons accelerated in relativistic laser-plasma interactions are modulated by strong filamentary electromagnetic fields. Modulations are observed when a preplasma is developed on the rear side of a μm-scale solid-density hydrogen target. Under such conditions, electromagnetic fields are amplified by the relativistic electron Weibel instability and are maximized at the critical density region of the target. The analysis of the spatial profile of the protons indicates the generation of B>10 MG and E>0.1 MV/μm fields with a μm-scale wavelength. These results are in good agreement with three-dimensional particle-in-cell simulations and analytical estimates, which further confirm that this process is dominant for different target materials provided that a preplasma is formed on the rear side with scale length ≳0.13λ_{0}sqrt[a_{0}]. These findings impose important constraints on the preplasma levels required for high-quality proton acceleration for multipurpose applications.