El seguimiento del Plan de Medio Ambiente de Andalucía se ha llevado a cabo con las memorias anuales de ejecución que se publican regularmente desde 2004. Estos documentos constituyen una herramienta para evaluar el avance y desarrollo de la ejecución de las políticas ambientales en territorio andaluz y un instrumento de transparencia y rendición de cuentas a la ciudadanía.
Las memorias recogen las inversiones ejecutadas en el año por áreas, programas, líneas de actuación y medidas del Plan, una descripción detallada de las actuaciones acometidas y una actualización de los indicadores de seguimiento.