New Mystery Adventures fue una revista pulp que apareció entre 1935 y 1937. Incluía una mezcla de géneros: ocasionalmente había historias de ciencia ficción y fantasías como "Buried Alive" de Wayne Rogers y "Rescued by Satan" de Richard B. Sale, así como relatos de aventuras de autores como L. Ronald Hubbard. También hubo historias de misterio y de “weird menace”.
New Mystery Adventures fue publicada inicialmente por Pierre Publications y después por Fiction Magazines Inc. a partir de la edición de mayo de 1936. Con el número de diciembre de 1936, Harold Hersey adquirió la revista y la dirección de publicación cambió de 120 West 42nd St a 49 West 45th St, en la ciudad de Nueva York, aunque el nombre del editor no cambió.
El título cambió varias veces: comenzó como New Mystery Adventures y cambió a Mystery Adventure Magazine en mayo de 1936, luego se convirtió en Mystery Adventures en diciembre de 1936, antes de volver a Mystery Adventures Magazine. desde enero de 1937 hasta el final de su carrera. La revista fue mensual durante toda su publicación, excepto cuando se combinaron los números de mayo y junio de 1935 y la ocasión en que no hubo ningún número de abril de 1937. El editor inicial fue A. R. Roberts; después fue W. W. Hubbard (mayo de 1936), y luego a Harold Hersey en diciembre de 1936. La revista se publicó en cinco volúmenes, con seis, cinco, seis, cuatro y cuatro números respectivamente; la edición de diciembre de 1935 se etiquetó incorrectamente como 1/3 en lugar de 2/3. Siempre se utilizó el formato pulp estándar y tenía entre 128 y 132 páginas por número. El primer número costó 20 centavos y los números restantes fueron todos de 15 centavos.