Tincture of iodine had been used extensively during the American Civil War and Mosetig-Moorhof had a background in military medicine.
From the scienceblogs.com
The marks are then presented with a few real hundred dollars bills that have been coated with a protective layer of glue and then dipped in tincture of iodine to turn them black.