Największym problemem związanym z programem Spy Sheriff jest trudna sztuka jego usunięcia. Najpopularniejsze i sprawdzone programy przeciw programom szpiegującym wykrywają Spy Sheriff jako złośliwe oprogramowanie i proponują jego usunięcie. Często jednak robią to nieskutecznie, podobnie jak deinstalator apletu Dodaj/Usuń programy. Fragmenty programu, wywoływane przez większość dostępnych w Windows funkcji Autostartu umożliwiają jego przywrócenie lub wyraźnie utrudniają nawet jego wyłączenie. Niektóre wersje programu SpySheriff(również oparte na VXgamet) działają jako usługa, co jeszcze bardziej utrudnia ich usunięcie.
Spy Sheriff notorycznie proponuje użytkownikowi włączenie jakiegoś mechanizmu ochrony, pobrania jakiegoś elementu itp. System z zainstalowanym Spy Sheriffem często działa zauważalnie wolniej. Do jego rozpowszechnienia przyczyniła się popularność tematu zagrożeń związanych z programami szpiegującymi. Użytkownicy coraz częściej wiedzą o tego typu oprogramowaniu, co napędza popyt na programy blokujące programy szpiegujące. Budzi to też naiwność, przekonanie, że cokolwiek reklamującego się jako antyspyware jest przydatne.