Especial: De Excel a Calc
Sombrea la columna donde tus usuarios escriben el estado del pedido.
Ve al menú Formato > Condicional > Condición.
Elige "El valor de la celda es", cambia el menú medio a "Igual a", y en la caja de texto escribe "Pagado" (con comillas).
En "Aplicar Estilo", selecciona "Nuevo estilo", ve a la pestaña "Fondo", elige el color verde y Acepta. Repite el proceso para "Pendiente" con rojo.