Gjennom sin eksistens har Herbalife blitt utsatt for gjentatte beskyldninger både om å drive ulovlig pyramidespill og ulovlig markedsføring av kosttilskudd. Dette har også ført til en rekke søksmål i USA, og i 2004 gikk distributører til gruppesøksmål mot selskapet. Saken ble løst gjennom et forlik hvor Herbalife utbetalte 6 millioner dollar uten å innrømme skyld.