Orioles left-hander John Means underwent successful Tommy John surgery on his left elbow Wednesday in Dallas, according to manager Mike Elias.