Running back Adrian Peterson has signed with the Washington Redskins, the team announced Monday.