The main reason beef tips become tough is that they were cooked at a temperature that was too high. This caused the proteins in the beef to seize up, and the collagen and fat did not have enough time to break down.