Can you spray paint tennis balls?

Yes they can, however a dye would probably work better since you are actually trying to color a fabric. This would also keep the fuzz from becoming stiff.