De acuerdo con estimados de 2006 de la Oficina del Censo de los Estados Unidos, la población de Fayetteville era de 68.726.