Una manera de ennegrecer, si es lo que quieres, los cazos, como dice Javier antes las cacerolas era lo típico, pero no usaban los hornillos de hoy en día que dan una llama pura o limpia, la cual no mancha/quema sino que simplemente calienta.
Pues sería ponerlos sobre fuego de madera, una fogata de toda la vida vamos. Esas llamas te tostarían la superficie de contacto, oscureciéndola algo.
Otro sistema es que no lleves bombonas de combustible (que si mal no recuerdo es lo que usas butano/propano, aún recuerdo el desayuno que te pegaste en el embalse de Soria, sopa bien espesa con albóndigas y ... pedazo caldero

) y siempre que puedas uses combustible sólido natural (madera) empleando un brico de cocinilla, con un par de latas se logra, hay mucho por internet al respecto, la mayoría en inglés. Te indico un foro sobre supervivencia, que en la sección de fuego y cocina encontrarás diferentes modos de lograrlo.
http://supraventur.mforos.com/ en español, claro, ahora hay que registrarse antes lo veía cualquiera
Éste experimentó pintando y puedes ver sus resultados
http://supraventur.mforos.com/1645106/9412625-prueba-del-hornillo-de-latas-video-ahora-despintado/Básicamente son dos latas (aprovechadas en lugar de tirarlas a la basura), una dentro de otra, y con ciertos agujeros, para que tire mejor el fuego.
Mientras tengas madera, u otro combustible, a mano funcionará perfectamente.
Como verás hay mucha tecnología incluso para los que queman madera
http://zenstoves.net/Wood.htm¿Cómo hacerlo? otra variedad
Incluso como combustible la cera de las velas, yo me hice uno así, y prepárate a dejar todo negro
http://supraventur.mforos.com/1647951/8331856-hornillo-de-carton-encerado-como-hacerlo/El de madera todavía no me he puesto
