Итак,существует несколько способов,некоторые из которых весьма экзотические,но сейчас я покажу вам 2.
Способ намбер 1-самый простой и подходит для абсолютно новых текстур
Просто открываем пейнт к примеру(это простые текстуры,фотошопа никакого здесь не надо!

)
Создаем новый эмм...рисунок

Указываем размер в пикселях-16х16

Создаем и видим еле заметную точку в центре экрана.Приближаем,чтобы все было видно по-нормальному

Белый фон надо убрать,а потому просто берем ластик и стираем эту хрень

Вот что у нас получилось.Теперь можно рисовать всякие абсолютно новые текстуры,ибо нарисовать самому кирку с измененным цветом-тот еще геморрой.

К примеру текстура красных осколков
И тут выходит вариант намбер 2
В нем все и полегче и посложнее

Скачиваем архив
Tekstury.rar
[252,23 Kb]
Распаковываем его и видим 2 папки blocks и items.Это как вы уже поняли стандартные текстуры майна.Просто открываем нужную вам вещь,которую надо изменить(к примеру руду)
Открываем золотую руду

Рудные прожилки заменяем на нужный цвет.

Все!И не надо перерисовывать вручную камень-уже все есть и так.
Кстати,перерисовывать текстуры лучше так-выбрать синий цвет(к примеру),заменить пару пикселей этим цветом
Дальше чуть-чуть увеличиваем или уменьшаем интенсивность цвета и заменяем пару-тройку других пикселей

==============================
Есть еще куча способов,но все это я может быть покажу потом(я делаю текстуры таким экзотическим способом,что вообще...

)
Надеюсь это вам помогло.

Оценивайте,если шибко понравилось-ставьте плюсы и т.д