Being able to reduce the size of a rheometer down to the micron scale is a unique opportunity to explore the mechanical response of expensive and/or confined liquids and gels. To this aim, we synthesize micron size wires with magnetic properties and examine the possibility of using them as microrheology probes. In this work, we exploit the technique of rotational magnetic spectroscopy by placing a wire in a rotating magnetic field and monitor its temporal evolution by time-lapse microscopy. The wire-based microrheology technique is tested on wormlike micellar surfactant solutions showing very different relaxation dynamics and viscosities. A model for the wire rotation is also developed and used to predict the wire behavior. It is shown that the rheological parameters of the surfactant solutions including the static shear viscosity, the entangled micellar network relaxation time and the elastic modulus are in good agreement with those of conventional rheometry.