no los elimina a todos. Mi código es el siguiente:
import java.util.*;
public class *****
{
	public static void main(String[] args)
	{
			ArrayList<Integer> valores = new ArrayList<Integer>();
			int valor, limite = 20;
			for(int i = 0; i < limite; i++)
			{
				valor = (int)(Math.random() * 100);
				valores.add(valor);
			}
			System.out.println("Deteccion de multiplos de 5 y 2");
			for(int i = 0; i < valores.size(); i++)
			{
				if(valores.get(i) % 5 == 0)
				{
					System.out.println(valores.get(i) + " <--- 5");
				}
				else if(valores.get(i) % 2 == 0)
				{
					System.out.println(valores.get(i) + " <--- 2 ");
				} else {
				System.out.println(valores.get(i));
				}
			}
			// Eliminacion:
			for(int i = 0; i < valores.size(); i++)
			{
				if(valores.get(i) % 5 == 0)
				{
					valores.remove(i);
					limite--;
				} else if(valores.get(i) % 2 == 0)
				{
					valores.remove(i);
					limite--;
				}
			}
                        // Verificar
			System.out.println("Deteccion de multiplos de 5 y 2");
			for(int i = 0; i < valores.size(); i++)
			{
				if(valores.get(i) % 5 == 0)
				{
					System.out.println(valores.get(i) + " <--- 5");
				}
				else if(valores.get(i) % 2 == 0)
				{
					System.out.println(valores.get(i) + " <--- 2");
				} else {
				System.out.println(valores.get(i));
				}
			}
 
	}
}