Cardinals starting pitcher Lance Lynn underwent Tommy John surgery on his right elbow on Tuesday in St. Louis and is expected to miss the entire 2016 season.