Here is the current paint scheme, known as Canyon Blue. Introduced in 2001 on the carrier's 30th anniversary as a replacement for the classic desert brown or "corndog" scheme:

This next image seems to be the strongest possibility from rumors around the internet. Of course, time will tell. What do you think? The font style seems to be very similar to the new American type face. I showed my wife this and her first reaction was to cringe. I don't think it is terrible, but still a bit different. I would imagine the dark paint would heat up the cabins quickly in many of Southwest's markets.

This livery has also been floating around too as a less popular option. The swa immediately calls the old Northwest "nwa" to mind.

So we will see what happens in the next few days, whether we get a new livery and logo, or a special one off scheme, or something else. Personally, I'd love to see them go back to the "corndog" but I doubt that will happen.
What are your thoughts?