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.

Home Depot continued to deal with a pullback in spending from customers in its fiscal third quarter, but it was less severe ...