The Nationals have signed outfielder Chris Heisey to a Minor League deal with an invitation to Major League Spring Training.