We demonstrate a novel mode locked fiber laser gyroscope that utilizes a rare-earth doped fiber. The output of the gyroscope is a series of short optical pulses. Without rotation, the optical pulses are equally spaced in the time domain. With rotation, the intervals of the optical pulses changes. By measuring the separation of the optical pulses in time domain, the rotation rate could be obtained. We also discuss the polarization effect that can cause signal errors.errors.