The hysteresis loops of magnetic samples can be measured by the magneto-optical Kerr effect (MOKE), while magnetic force microscopy (MFM) is used to depict domain walls or spatially resolved magnetization orientation in magnetic nanostructures or thin films. Both methods are commonly applied on thin films with a perfectly flat surface or on nanostructures. Here, we report MOKE and MFM measurements on a new class of magnetic materials, namely electrospun mats of randomly oriented nanofibers which influence the 30 nm Co coating layer, proving especially the MOKE method utilizable for rough surfaces. Possible interpretations of these first MOKE measurements on highly randomly structured magnetic layers are given.