¿Cómo forrar botines?

¡Hola!
Tengo una duda, y es que yo no soy muy buena con las manualidades y además no se me suelen ocurrir buenas ideas para este tipo de cosas xDD

El caso es que para el cosplay de Grell (de Kuroshitsuji) tendría que llevar unos botines negros y rojos, y mi última opción sería comprarme unos... (en todo caso comprar unos negros y forrar con rojo).

Así que había pensado forrar unos que tengo que son marrones, y luego poder quitarle el forro y que no se estropeen los botines.

Los botines de Grell son así: http://3.bp.blogspot.com/_CEo7jG-OiRA/TNna_RkiXrI/AAAAAAAAAK4/M-HPY6G_WzU/s1600/grell.jpg

Y mis botines son como estos, pero con marrón más clarito: http://www.paulaalonso.es/tienda/1372-15918-thickbox/botines-piel-hispanitas-hi14900.jpg

¿Alguna idea?

¡Muchas gracias!