Apparatus and methods for frequency tuning of rotary traveling wave oscillators (RTWOs) are provided herein. In certain configurations, distributed quantized tuning is used to tune a frequency of the RTWO. The RTWO includes a plurality of segments distributed around the RTWO's ring, and the segments include tuning capacitors and other circuitry. The distributed quantized frequency tuning is used to control the tuning capacitors in the RTWO's segments using separately controllable code values, thereby enhancing the RTWO's frequency step size or resolution. Moreover, in configurations including multiple RTWO rings that are locked to one another to reduce phase noise, the distributed quantized frequency tuning can be used to separately set the tuning capacitors across multiple RTWO rings that are coupled to one another.