Apparatus and methods for segmented variable capacitor arrays are provided herein. In certain configurations, a segmented variable capacitor array includes a plurality of variable capacitor cells that are segmented into most significant bit (MSB) cells and least significant bit (LSB) cells, which are electrically connected in parallel between a radio frequency (RF) input and an RF output of the array. The segmented variable capacitor array further includes an MSB decoder for generating MSB control signals for controlling the capacitance of the MSB cells based on a first portion of a control signal's bits, and an LSB decoder for generating LSB control signals for controlling the capacitance of the LSB cells based on a second portion of the control signal's bits. The segmented variable capacitor array is segmented such that each of the MSB cells has a greater nominal capacitance than each of the LSB cells.