Utiliza localStorage, así podrás guardar localmente los datos que ingreses en el arreglo.
let palabras = ['CASA','PERRO','GATO','ELEFANTE'];
palabras=JSON.parse(localStorage.getItem("palabras"));//Carga el arreglo json a objeto.
function agregarPalabra(){
let agrego = document.getElementById('texto').value.toUpperCase();
palabras.push(agrego);
localStorage.setItem('palabras',JSON.stringify(palabras));//Guarda el arreglo en formato JSON.
}
Esto solo funciona localmente, podrías implementar firebase o algún pequeño servidor web ya sea php/expressExpress.js para almacenar las palabras y puedas acceder donde sea.