The STAR experiment at RHIC concentrates on the tracking of charged hadrons via ionization in gas- and silicon-based detectors, and the detection of electrons and photons via calorimetry, in a wide and azimuthally complete acceptance that's unique at RHIC. STAR's ability to directly identify the tracked charged hadrons is however limited to low momenta. Approximately half of the charged particles in the event at higher momenta cannot be directly identified, which hampers the physics reach of STAR in a number of key areas. To address this blind spot, STAR is presently constructing a large-area (∼50 m2) Time-Of-Flight (TOF) system. This system is based on Multi-gap Resistive Plate Chambers (MRPCs). Prototype TOF systems based on this technology were operated in STAR during RHIC Runs 3 through 6, and the first 5 final-system trays were operated in the recent RHIC Run 8. A new "start detector" for this system has also been constructed and operated in STAR. The performance of these detectors in STAR, and an update on the status of the construction of the full system, is discussed.