Martin signed a minor-league contract Friday with the Nationals.
Martin was granted his release by the Reds in late March after failing to crack their Opening Day roster. The 28-year-old infielder will head to Triple-A Rochester and hope to get a shot soon in Washington.