Yes, cilantro can lose some of its fresh flavor when frozen. However, freezing cilantro is still a great way to preserve it for later use in cooked dishes, sauces, and soups.