Turkey tenderloins typically take around 20 minutes to cook through until the internal temperature reaches 165 degrees Fahrenheit. Cooking time will depend on the thickness of the turkey tenderloins.