Ifølge anslag gjort av P. V. Ramana, fra Observer Research Foundation i Delhi, bestod naxalittenes styrker per 2006 av rundt 9.000-10.000 soldater, med om lag 6.500 skytevåpen. Mens enkelte rapporter senere år har antydet medlemsnedgang og tilbaketrekking fra eksempelvis Dandakaranya-skogene, hvor PLGA tradisjonelt har hatt høy grad av nærvær og aktivitet, har andre rapporter hevdet at PLGAs styrker har vokst, og omgruppert seg til andre områder. Folkemilitsen, typisk væpnet med macheter og pil og buer, og som antas yte logistisk bistand til PLGA, er anslått å bestå av rundt 38.000 medlemmer.