You should bake brownies uncovered. However, if your brownies are cooking too quickly and browning rapidly, you can cover them with aluminum foil for the remainder of the baking time.