Kansas City Southern said it earned $32.6 million, or 34 cents a share, in its first quarter, compared with a loss of $8.1 million, or 9 cents, the previous year.