How do I add custom textures to my server?

To do this you have to create the textures in an application like BlockBench and upload it with its CustomModelData to a resource pack.

Here is a link to a detailed video or this another video on how to do it.