Altuve took off for second and he slid in head-first as Donovan Solano was collecting catcher Jeff Mathis' throw.
Solano swiped his tag toward Altuve's legs. Second-base umpire Todd Tichenor signaled safe.
Marlins manager Mike Redmond requested a review, and after 44 seconds, the call was overturned.
The Marlins are now 16-of-20 in replay challenges.
Joe Frisaro is a reporter for MLB.com. He writes a blog, called The Fish Pond. Follow him on Twitter @JoeFrisaro. This story was not subject to the approval of Major League Baseball or its clubs.