Casting Deodato zdecydował się nagrać Nagich i rozszarpanych po angielsku, żeby mogli trafić do większej widowni, a zarazem zwiększyć ich wiarygodność. Żeby jednak móc łatwiej rozpowszechniać film na Starym Kontynencie, musiał być on uznany za produkcję europejską. Zgodnie z włoskim prawem, za film wyprodukowany w tym kraju uznawano taki, w którym występuje co najmniej dwoje aktorów pierwszoplanowych, dla których włoski jest językiem ojczystym. Z tego względu w rolach Marka Tomasa i Faye Daniels obsadzono Lucę Giorgia Barbareschiego i , dwoje studentów nowojorskiego Actors Studio, z pochodzenia Włochów. W Actors Studio zatrudniono również Perry’ego Pirkanena do roli Jacka Andersa.
W rolę Alana Yatesa zaangażowano początkowo znajomego Pirkanena, który zrezygnował na krótko przed wylotem do Amazonii, pojawił się jednak w filmie jako dawny kolega Yatesa. Reżyser obsady Bill Williams skontaktował się z , aktorem scenicznym i uczniem aktorki i pedagożki teatralnej Uty Hagen, proponując mu rolę, ponieważ miał on odpowiedni wzrost do zakupionych już kostiumów i butów.