Home Depot Inc.'s stock climbed into record territory early Tuesday, after the home-improvement retailer swept past estimates for all earnings metrics in the third quarter and raised its guidance.