The Nationals have signed lefty reliever Michael Gonzalez, who will report to the team's Spring Training complex in Vieira, Fla.