Como ejecuto un a variable adentro de otra variable

[WebPL]

Hola, que tal?
tengo un pequeño problema, estoy pasando mi web a php para no estar editando archivo por archivo cada ves que cambie algo en el menu, etc, y le estoy asignando a los menus una variable y hasta ahorita todo andava bien, pero mis menus son algo dinamicos, cada que se recarga la pagina combian de color, y tengo 2 tipos de menus.

Los fijos, que van a estar en todas las paginas (no hay problema con estos).
Los menus de cada sección, es decir, los que estan adentro de las variables, (estos ya no se ejecuta el "color").

cuando pongo el codigo de fuente me sale esto:

Código HTML:

<ul>
        <li class="titulo" style="background-color:#$_COLOR;"><img src="/imagenes/apariencia/1/menu-lateral/menu-encuesta.png" alt="Encuesta" width="156" height="38" /></li>   
        <li class="subtit">Encuesta</li>
        <li><script type="text/javascript" src="http://www.tusencuestas.com/Acciones/tusencuestas.aspx?25824-13233-0-0-dc0f5de4_d885_408f_bf46_2fd23f8e44ce-0-0"></script></li>
        <li class="fin"></li>
        </ul>       
    <ul>
 

en donde $_COLOR es la variable del "color aleatorio", como pueden ver no se ejecuto, alguna posible solucion?

este es mi codigo php

Código PHP:

  $_menu_lateral = '<ul> 
        <li class="titulo" style="background-color:#$_COLOR;"><img src="/imagenes/apariencia/1/menu-lateral/menu-encuesta.png" alt="Encuesta" width="156" height="38" /></li>    
        <li class="subtit">Encuesta</li> 
        <li><script type="text/javascript" src="http://www.tusencuestas.com/Acciones/tusencuestas.aspx?25824-13233-0-0-dc0f5de4_d885_408f_bf46_2fd23f8e44ce-0-0"></script></li> 
        <li class="fin"></li> 
        </ul>';