En 1996, graban su primer álbum, Delmar, publicado en forma independiente en una pequeña edición en casete.

Este trabajo recién sería editado y distribuido en CD dos años después, con dos temas extra, por el mítico sello estadounidense Man's Ruin Records de San Francisco, apoyados por el dueño del sello, Frank Kozic.

Este disco contiene canciones que se tornarían clásicos de la banda, como «Meteoro 2028».

Los Natas han salido de gira por Estados Unidos durante los años 1998, 1999 y 2000, además por Europa entre 2003 y 2009; donde compartieron escenario con importantes bandas del género como Queens of the Stone Age, Nebula, The Men of Porn, Unida, Dozer, Circle, Colour Haze o Brant Bjork, entre otras.

En estos espectáculos la banda tocaba, mientras se emitían proyecciones psicodélicas de fondo, que acompañaban la música, espectáculo también presente en otras provincias del país, y en numerosos lugares de Buenos Aires.