It is possible to spraypaint EVA foam. However, it should be noted that adding any type of paint to EVA foam can be tricky because the density of the material can make it difficult to coat evenly with a single coat of paint.