When fully cooked, the corned beef should be fork-tender. If you can pull off a corner easily without a knife, it's done. The cooking time is just a guide, not a hard and fast rule. If the meat is tough, it needs to cook longer. Corned beef should reach a temperature of 160 degrees.