In the New Outlook, finding the auto correct settings is accessible when composing a message. It is not under the general settings menu as it used to be in the old Outlook.