Paint, no. But
@iamdblr put me on a few days ago to dark knight sole dye, its a dye rather than a paint so i assume it wouldn't be as prone to chipping. I just bought some, havent used it yet tho, nor do i plan on using it on outsoles. However in researching the dye i seen multiple videos of people applying it to the bottom of various shoes so it seems it is possible. I imagine it would wear off as the rubber itself wears down from use. But it would last longer than a paint im assuming.
I do agree the oreos would look better with a black outsole, i hate white, its gets dirty and starts yellowing early if you dont clean it often. Since i ended up copping today afterall i may consider doing it but i dont wanna be the first to do it lol, seems like it wouldnt easily be able to be undone like a paint would.