Sin leer las demás respuestas te diré que en el Silmarillion se explica dedtenidamente la apariencia de los balrogs y dice que son demonios alados. En el juego de rol de Merper, el libro del máster explica con detalle a los balrogs y sí dice también que tienen alas.

(Mensaje original de: Krasnaya)