Можно ли перекрасить обувь ?

Нет, даже если есть специальная краска для кожи. Ерунда получится.
А тем более из рыжего в синий.
При носке краска будет обтираться и нижний цвет все время будет вылазить наружу.

нубук перекрасить - это мимо.....

Смотря в какой цвет, если чёрную в белую(на пример) тогда нет, можно только подкрасить(на пример) коричневую в черный цвет и т.д.