Yes, this is perfectly normal and safe. Occasionally, when your seasoning works a little too hard with acidic foods or really high heat, dark residue can come off on your towel when cleaning. This can also be present with brand new cookware.