Daniel,
Si tienes una version de Excel que se anterior a la 2002, no puedes hacerlo directamente del programa.
Con un macro lo puedes hacer en cualesquier version de Excel. Solo agrega esto al principio del macro:
ActiveSheet.Protect UserInterfaceOnly:=True
Esto no le quita la proteccion a la hoja pero te permite modificarla desde el macro.
despues de esto yo le agregaria el codigo para el color, que seria esto:
ActiveSheet.Range("c1").Interior.ColorIndex = 1
El numero equivale a un color. 1 negro, 2 blanco, 3 rojo, etc. etc. La celda que yo modifique fue la c1.
Bueno espero y esto te sea de ayuda.