Toyota is recalling 112,000 Toyota Tundras and Lexus LX 600s because of possible debris in the V35A engine that could cause engine knocking, rough running and stalling, potentially leading to crashes at high speeds.