Saskatchewan's new government wants to put the province's aging logo out to pasture.

The search is on to find a replacement for the wheat-sheaf design that has emblazoned government stationery, vehicles and highway signs for three decades.

The wheat sheaf logo was introduced when Al Blakeney was Saskatchewan's premier. (CBC)

Deputy Premier Ken Krawetz said Wednesday the government is looking for a logo that more appropriately reflects Saskatchewan's economy.

"We're trying to look toward the future and we're trying to show that Saskatchewan has much more than just the wheat sheaf," he said. "There's just so many more things going on in the province, and we want to be leaders."

The government says it will consult with the public before making a change.

A provincial lobby group isn't happy about the province's plans to change its logo.

The Saskatchewan branch of the Canadian Taxpayers Federation says the move is a waste of money.

CTF provincial director Lee Harding said there are many expenses that go with logo changes, from design fees to changing highway signs.

"I hope that the premier thinks twice and keeps the sheaf," Harding said.

The decision to change the logo is ironic, considering the premier's criticism of the NDP's "Saskatchewan!" branding campaign, Harding said.

"Just one month ago, we saw Brad Wall on television saying that changing the logo is a waste of money," he said.

The public is already debating what should go on the new logo.

Radio listeners calling in to CBC Saskatchewan's Morning Edition had a variety of suggestions, including a genetically modified wheat sheaf, a nuclear power plant and a Saskatchewan Roughrider puffing a cigar.

Until the government decides, the preferred provincial emblem will be the Saskatchewan coat of arms. It features three wheat sheaves.