Yes! Any type of cherries will work. If using frozen cherries, there is no need to defrost them first. You may have to add few more minutes to the baking time, when using frozen cherries. If you are using tinned cherries, you can save the juice from the can and add it as a drizzle on top after your brownies have baked! You could also use Morello cherries, if you'd like.