Apparatus and methods for rotational frequency detection are disclosed. In one embodiment, a rotational frequency detector is configured to receive samples taken from a serial data stream and to generate a frequency up error signal or a frequency down error signal. The rotational frequency detector processes a first set of samples to generate first transition data, which may be stored in a memory. The rotational frequency detector processes a second and third set of samples to generate second and third transition data. The frequency up or frequency down error signal is generated based at least partly on the first, second or third transition data. This configuration can reduce the maximum operating frequency of the rotational frequency detector, thereby simplifying the rotational frequency detector design to a point that a conventional static digital CMOS circuit design flow can be used to design the rotational frequency detector.