J.S. Staedtler, cover of a pencil catalog, 1919. Unknown artist. Staedtler Mars-Bleistift-Fabrik, Nuremberg. Germany. Via lexikaliker Johann Sebastian Staedtler invented the colored pencil on oil base in 1834 and founded a factory in 1835. Today Staedtler Mars is not only one of the oldest german industrial companies but the european market leader in graphite pencils, colored pencils or erasers.