Yes, you can use frozen cherries, but fresh cherries tend to have a better texture and flavor.