For almost its entire existence, Southwest Airlines has been ... Gold – its original livery, and Canyon Blue – its second livery and predecessor to its current Heart paint scheme.