To change colors in Outlook, open the application and go to "File" > "Options". Click on "General" then scroll to the "Office Theme" dropdown to select your preferred color scheme, such as Dark Gray or Black. For customizing calendar colors, right-click the calendar, select "Color" and choose a shade that suits your preference.