Gulf Shores set aside $200,000 for the branding project, which included hiring Great Destination Strategies of Seattle, Wash., to come up with new logo and branding plan.

The Gulf Oil logo is coming back to Houston, as the fuel supplier launches plans to rebrand 50 Exxon Mobil gasoline stations in the area, a company executive said.