Yes, you can use different types of salt for brining kale, including kosher salt, sea salt, or table salt. Just be sure to adjust the quantity based on the salt's coarseness and density.