Yes, acrylic paint will work on Air Force 1s. The key is to make sure that the surface is clean and free of any dirt or debris before you start painting. You'll also want to use a primer designed for use with leather shoes before you start painting with acrylics. This will help the paint to adhere better and create a more even finish.