Brownies can indeed become firmer as they cool. The cooling process allows the ingredients, particularly the butter and chocolate, to solidify, resulting in a denser texture. However, if brownies are overbaked or left to cool for too long, they can become excessively hard and dry. Properly baked brownies should maintain a moist and chewy texture even after cooling.