You can! I recommend wrapping the brownies completely in plastic or freezer wrap. Then put them in a freezer bag - I like these. You can store frozen brownies for up to two months in the freezer! When you're ready to eat, let the brownies defrost on the counter to room temperature and enjoy!