The Natives Are Restless es el tercer y último lanzamiento de estudio de la banda estadounidense de speed metal Hawaii y el único que presenta al guitarrista Tom Azevedo, ex integrante de la banda de Honolulu Rat Attack.
También es el único álbum de la banda que tiene un lanzamiento oficial en el extranjero, con Axe Killer Records de Francia y SPV/Steamhammer de Alemania, ambos emitiendo el disco en Europa, utilizando portadas individuales. SPV volvería a publicar el álbum en CD en 1988; Axe Killer siguió en 1997 y nuevamente en 2007.
La canción "Beg for Mercy" fue grabada originalmente por Marty Friedman con su anterior banda Vixen para su EP Made In Hawaii de 1983.