The St. Louis Cardinals signed right-handed relief pitcher Nick Anderson to a minor league contract with a non-roster invitation to Spring Training.