The original script by Arthur C. Pierce was called simply "The Prehistoric Planet," but producer Jack Broder later added "Women of..." to the title for marketing purposes. To justify this title change, brief scenes were filmed of three actresses in native garb, prancing and swimming semi-nude in the pond and waterfall on the planet. These scenes were only used in foreign release prints, but are visible briefly in the US trailer for the film.
Lt. Red Bradley's line, while boasting of Kung Fu skills, exclaims "Hi-kee-ba!"... becoming a MST3K 'secret hand-shake' phrase.
Irene Tsu receives an "and introducing" credit even though she had already appeared in at least 7 films released prior to this one as well as a dozen or so guest appearances on television.
The first American made film to use time dilation as a plot device.