Black Paint is a Paintbrush you can use to unlock a new color for your Vulpin. It is one of the four paintbrushes in Vulpin Adventure.
In Woods, you can encounter a Black Brushbeast. Defeating it will reward you Dark Woods Map. Going to that Location you will find the Black Paint.
The Brushbeast sporting the Black Paint