The Yankees, who have lost five straight, trail surging Toronto by a half-game in the division, falling out of the top spot for the first time since July 2. New York has scored six runs in its losing streak.
Abraham Almonte's RBI single broke a 1-all tie in the sixth and Cleveland won its fourth straight.
Salazar (10-6) was pulled after issuing one-out walks to to Brett Gardner and Chase Headley in the eighth, but Cody Allen got Alex Rodriguez to hit into a double play to end the inning. Salazar gave up one run in 7 1/3 innings.
Allen struck out Mark Teixeira to start the ninth but threw a wild pitch on strike three allowing Brian McCann to reach first. Carlos Beltran lined out to left field and Didi Gregorius struck out as Allen earned his 23rd save.
CC Sabathia (4-9) allowed two runs in six innings.
The teams played 16 innings Tuesday night with the Indians winning 5-4 in a game that lasted 5 hours, 4 minutes.
McCann's homer put New York ahead in the second, but rookie Francisco Lindor's RBI single in the fifth tied it.
Carlos Santana and Jerry Sands singled to start the sixth. After a force play at second, Almonte, a former Yankees farmhand acquired from San Diego on July 31, singled up the middle putting Cleveland ahead.
New York's offensive problems continued against Salazar. McCann broke an 0-for-16 slump with his home run, but that's all the Yankees could generate against the right-hander, who held the Yankees to four hits and struck out eight.
The Yankees threatened in the seventh. Teixeira led off with a single and took third on Beltran's one-out double, but New York failed to score. Salazar caught Gregorius' popup in front of home plate and struck out Chris Young.
Yankees: Leadoff hitter Jacoby Ellsbury, in a 4-for-45 skid and hitless in his last 19 at-bats, was given the night off.
Indians: 2B Jason Kipnis (sore right shoulder) hit in the batting cage Wednesday and could return next week. He was placed on the 15-day disabled list on Aug. 3.
Yankees: RHP Nathan Eovaldi is tied for the AL lead with an .846 winning percentage, posting an 11-2 record through 22 starts.
Indians: RHP Trevor Bauer is 4-5 with a 5.60 ERA at home.
Alvarez: Astros showing we are the best team in the league
Yordan Alvarez discusses the Astros advancing to the World Series and how much they proved in beating the Red Sox.
St. Louis Cardinals plan to hire bench coach Oliver Marmol, 35, as next manager, sources say
The St. Louis Cardinals, looking for a new direction headed into next season, plan to hire Oliver Marmol, 35, as their next manager, sources told ESPN's Jeff Passan on Sunday night, after the club dismissed Mike Shildt earlier this month.
Sources: San Diego Padres locked in on hiring Indians' Ruben Niebla as pitching coach
The Padres are locked in on hiring Ruben Niebla to be their next pitching coach, sources told ESPN. Niebla has been with the Indians since 2001.
Houston Astros' Framber Valdez gets starting nod for World Series Game 1, will be opposed by Atlanta Braves' Charlie Morton
After tossing a gem at Fenway Park in the ALCS, Houston left-hander Framber Valdez will start Game 1 of the World Series for the Astros on Tuesday, opposed by Atlanta Braves right-hander Charlie Morton.
Braves vs Astros: A World Series 6 decades in the making
— Freddie Freeman swinging onto baseball’s biggest stage for the first time, Jose Altuve & Co. back for more. Luis Garcia, Framber Valdez and a fresh set of Houston arms facing Ozzie Albies, Austin Riley and these eager, young Atlanta bats.
Taylor: I don't thinking about hitting HRs, they happen by accident
Chris Taylor downplays the three home runs he hit in the Dodgers' 11-2 win over the Braves.