Hola MuleFans:
 
Puedes hacerlo entre otras maneras: poniéndole un ID al tag donde quieres que se vea la frase y una función que la actualice, o dejando la frase en un elemento de formulario, al que puedes aplicar estilos para que se vea bien (hasta donde se pueda) 
Básicamente hay que hacer un array de frases:
var frase = [
   "En boca cerrada no entran moscas",
   "A rio revuelto, ganancia de pescador",
   "Al que madruga Dios le ayuda"
]; 
Perdona por los ejemplos pero son los que se me ocurrieron... 
luego pensar en la función para cambiar el índice de las frases, y por último actualizar la página con la frase: 
Voy a improvisar con las frases de más arriba, y sumando 1 al índice... 
 
  
var voy = 0; 
function frasesita() {
  document.getElementById("LaFrase").innerHTML = frase[voy++ % frase.length];
  setTimeout("frasesita()", 5000);
} 
<body onload="frasesita()">
<p id="LaFrase"></p> 
Dime si te sirve, y si quieres que te explique como funciona.
Este ejemplo debería cambiar la frase por la siguiente cada 5 segundos. 
Saludos  
