Rottino played for the Brewers and Marlins before the Mets and has logged appearances in the outfield, at first base, at third base and at catcher in his career. Rottino was hitting .182 in 18 games for the Mets and .307 in 36 games at Triple-A Buffalo.
"It does sting a little bit," manager Terry Collins said. "He's a good little player. I told him when I sent him out, he would be back."
Collins said he had hoped the Mets would be able to sneak him through waivers.
"I'm really disappointed we lost him," Collins said. "I hope he gets a chance to get more playing time and be a Major Leaguer for the rest of his career."