A good spray paint for outdoor cushions is a durable, waterproof, and non-toxic paint.