Enamel and oil-based paints are typically the hardest to remove from plastic. These types of paints bond well to the surface and are more resistant to solvents.