If your brisket is tough after 8 hours, it likely needs to be cooked longer in order to bread down the connective tissues and tenderize the meat. Even 30-60 minutes can make a world of difference! Continue to cook until the brisket is tender.