The Mets announced they have signed right-hander Jim Henderson to a Minor League contract with an invite to Major League Spring Training.