The working titles of the film were Sulu Sea, The Marines Have a Word for It and South Sea Paradise. According to a December 1952 Hollywood Reporter news item, director Arthur Lubin scouted Los Angeles harbor facilities and the Southern California coastline for filming locations. Although his appearance in the film has not been confirmed, a December 1952 Hollywood Reporter news item reported that Russell Gaige was tested for a role in the film. Although her appearance in the film has not been confirmed, a January 1953 Hollywood Reporter news item adds French actress Ninon Straty to the cast. The Los Angeles Daily News review described the dialogue in South Sea Woman as "a bit blue...even rough" and criticized the Breen office for passing the film.