Yes, these red velvet brownies freeze well. After they have completely cooled, place them in a freezer-safe container separated by wax paper to prevent them from sticking together. When you're ready to eat them, allow them to thaw in the refrigerator.