You want the pork to be cooked to a safe temperature and shred easily. The USDA recommends that pork be cooked to 145F as long as there is a 3 minute rest period following the pork reaching this temperature. In Canada, the recommended safe temperature is 160F. Once the pork tenderloins reach a safe temperature, check to see if they pull apart easily. If they don't, just cook them a little longer.