Fácil. Almacenas los nombres de las escenas en un Array y luego lo mandas llamar pasándole un número generado aleatoriamente.
Código:
var escenas:Array = new Array("nameEscena1", "nameEscena2", "nameEscena3"); //Omití la escena 4 porque no queremos que se vaya a esa escena
this.gotoAndPlay(escenas[Math.round(Math.random*escenas.length - 1)], 1);//Con esto obtenemos un número aleatorio de entre 0 y 1 y lo multiplicamos por la longitud del Array y luego lo redondeamos para que nos de un número entero para obtener un nombre en forma aleatoria de la lista del Array.