You probably baked them for too long. Brownies should came out of the oven slightly under-baked. When you insert a toothpick or cake tester into the bake, it should come out with few crumbs still attached to it. Even if you over-baked them, they will still be delicious!