Spin-polarized scanning tunneling microscopy (SP-STM) has been used extensively to study magnetic properties of nanostructures. Using SP-STM to visualize magnetic order in strongly correlated materials on an atomic scale is highly desirable, but challenging. We achieved this goal in iron tellurium (Fe1+yTe), the nonsuperconducting parent compound of the iron chalcogenides, by using a STM tip with a magnetic cluster at its apex. Our images of the magnetic structure reveal that the magnetic order in the monoclinic phase is a unidirectional stripe order; in the orthorhombic phase at higher excess iron concentration (y > 0.12), a transition to a phase with coexisting magnetic orders in both directions is observed. It may be possible to generalize the technique to other high-temperature superconductor families, such as the cuprates.