Yes, you can overcook leftover brisket. Whether you're cooking it on the stove or in a slow cooker, use low heat and make sure you have some liquid in with the brisket such as our sauce, water, or broth.