Odbiór Sheena: królowa dżungli okazała się niezwykle kontrowersyjnym filmem. Powstał z myślą o stworzeniu kinowej bohaterki, na której mogłyby się wzorować młode dziewczyny, a tymczasem pomysł marketingowy ze zdjęciami Tanyi Roberts w niezwykle odkrywczym stroju z dżungli sprawił, że Sheena nie była odpowiednim filmem dla młodego widza. Ponadto film otrzymał najgorsze recenzje roku. W pierwszym tygodniu zarobił zaledwie 5,7 miliona dolarówi zdobył reputację jednego z najgorszych filmów lat 80.. Był nominowany do Złotej Maliny w pięciu kategoriach: „Najgorsza aktorka” (Tanya Roberts, a laureatką została Bo Derek), „Najgorsze zdjęcia”, „Najgorszy reżyser”, „Najgorszy scenariusz” i „Najgorsza muzyka filmowa”, ale odniósł kultowy sukces na domowych wideo i DVD. Krytyczka Pauline Kael, w bardziej wyważonej recenzji dla „The New Yorker”, opisuje Roberts w roli Sheeny jako mającą „zapatrzoną, komiksową nieprzejrzystość [...] Jest chodzącą, mówiącą ikoną”. Z kolei Lesley Coffin na łamach The Mary Sue napisała, że „Roberts rzeczywiście może pokazać autentyczne emocje.