Follow these steps:
1. Make sure you uploaded the texture with the correct format, dimensions, etc [This can be seen in the User CP > Textures Page[Head avatar]].
2. Play around 10~15 minutes [in Multiplayer]. The textures should download by that time.
3. Restart Toribash.
If other people see it, but you don't, just put them in your Custom Folder > [Your name], with the correct name [example: head.tga].