Magnetic turbulence is classified as weak or strong based on the relative amplitude of the magnetic field fluctuations compared to the mean field. These two classes have different energy transport properties. The purpose of this study is to analyze turbulence in the interstellar medium (ISM) based on this classification. Specifically, we examined the ISM of simulated galaxies to detect evidence of strong magnetic turbulence and provide statistics on the associated magnetic coherent structures (MCoSs), such as current sheets, that arise in this context. We analyzed magnetohydrodynamic galaxy simulations with different initial magnetic field structures (either completely ordered or completely random) and recorded statistics on the magnetic field fluctuations ($ B/B_0$) and the MCoSs, which are defined here as regions where the current density surpasses a certain threshold. We also studied the MCoS sizes and kinematics. The magnetic field disturbances in both models follow a log-normal distribution, peaking at values close to unity; this distribution turns into a power law at large values ($ B/B_0 > 1$), which is consistent with strong magnetic turbulence The current densities are widely distributed, with non-power-law deviations from a log-normal at the largest values. These deviating values of the current density define MCoSs. We find that, in both models, MCoSs are fractally distributed in space, with a typical volume-filling factor of about 10 percent, and tend to coincide with peaks of star formation density. Their fractal dimension is close to unity on sub-kiloparsec scales, and between 2 and 3 on larger scales. These values are consistent with MCoSs having a sheet-like or filament-like morphology. Our work challenges the prevailing paradigm of weak magnetic turbulence in the ISM by demonstrating that strong magnetic disturbances can occur even when the initial magnetic field is completely ordered. This strong magnetic turbulence arises self-consistently from differential rotation and supernova feedback. Our findings provide a foundation for a magnetic turbulence description of the galactic ISM that includes strong fluctuations of the magnetic field.