"The Astounding She-Monster" was released in American theaters on April 10, 1958 by American International Pictures on a double feature with Roger Corman's "The Saga of the Viking Women and Their Voyage to the Waters of the Great Sea Serpent."