Ifølge organisasjonens nettsider hadde den 270 lokallag og over 40 000 medlemmer på landsbasis og var angivelig den største i sitt slag i Europa, men det ble stilt spørsmål ved medlemstallet fra flere hold. En LNU-granskning fant at organisasjonen hadde ca. 5 000 medlemmer. I dom i Haugaland tingrett fastslo retten at SOS Rasisme oppga uriktige medlemstall.