We examine the applicability of density functional theory (DFT) to the polarizability of Cn- (n = 3-9) cluster anions. This was achieved by comparing DFT calculations using two different exchange-correlation functionals (the non-empirical local density approximation, LDA, and the semiempirical hybrid functional B97-1) to quantum chemical calculations using the coupled cluster method in the CCSD(T) "gold standard" approximation. We find that, unless the extra electron is not bound at all by DFT, both LDA and B97-1 agree with the CCSD(T) calculation to within 5-10%, allowing for a meaningful qualitative and semiquantitative analysis. Furthermore, the polarizability is found to increase monotonically with chain size, consistent with the trend inferred from electron detachment experiments.