The Northern Hemisphere welcomed the start of fall Tuesday night, ushering in cooler temperatures and changing leaf colors.