Buenas,
Como dice dashtrash, eso no tiene nada que ver con php, debes usar CSS
Una forma de hacerlo es al option que deseas darle un color en especifico debes agregarle estilo:
<option style="background-color:blue;">Valor<option>
Ahora desde php lo que puedes hacer es que en el array que tienes en php, agregarle un campo para que guardes en él el estilo que deseas que coja ese elemento
Código PHP:
$datos[] = array(
'id_aviso' => $row['id_aviso'],
'telefonos' => $row['telefonos'],
'name' => $row['name'],
'apellidos' => $row['apellidos'],
'localidad' => $row['localidad']
'style' => 'background-color:red;'
);
y entonces cuando vayas a crear el Select con los option le asignas el style correspondiente
<option style = "$datos['style']">Valor a Seleccionar<option>
Saludos