Как правильно написать "остались следы от "удаленной" или "удаленой" коррозии"?

Удаленой - такого слова в принципе не существует, его даже комп подчеркивает.))

Удалённый - пассивное причастие прошедшего времени от глагола "удалить".

Прилагательного "*удаленый" (аналогичного "раненый" или "жареный") в русском языке пока не отмечено.