Magnetorheological elastomers (MREs) have been developed as a new class of smart materials for such diverse applications as adaptive vibration control of systems and energy dissipation. The linear viscoelastic (LVE) behavior of MREs is expected to play a significant role in determining filler morphology (structure, size, and aspect ratio) and working conditions. The LVE behavior of pre-structures, especially anisotropic structures, has not been clearly explained. To this end, this study aimed to analyze the LVE behavior and dynamic properties according to different pre-structures of magnetic particles. This is based on MRE pre-structures oriented at 0°, 30°, 45°, and 90° using oscillatory shear excitation as a function of frequency and amplitude sweep tests. For the latter, the excitation frequency and magnetic field intensity were analyzed. These analyses were performed for both storage modulus and loss factor corresponding to 10% strain amplitude from the roughly level linear line of the LVE region. The results showed that increasing the frequency or magnetic field intensity to increase anisotropy reduced the LVE limit. For every oriented pre-structure and analyzed frequency tested, the magnetic field decreased the LVE limit. Thus, the orientation of the carbonyl iron particles in the matrix enhanced the viscoelastic properties.