Tens of thousands of residents streamed out of New Orleans on Sunday after heeding orders from officials to evacuate the city.