Yes, absolutely! Brownies freeze well, and freezing them will keep them fresh for weeks longer than storing them at room temperature or in the fridge. Be sure to double-seal the brownies (using a combination of plastic wrap or aluminum foil and a food storage bag or container) before freezing. Thaw the frozen brownies at room temperature or in the fridge before enjoying.