Marketers at the food giant are considering scrapping the catchphrase, which has done sterling service for the brand for more than 30 years. However, they want to gauge public opinion first.
The company is re-running some of its classic beans TV advertising from next week and viewers will be asked if they want the slogan to stay or change. Voting will be done by text message and online.
Beanz Meanz Heinz' was originally dreamed up in a pub by advertising boss Maurice Drake in 1967.
A spokesman for Heinz said: "It is one of the best loved advertising slogans of all time.
"But we have to decide whether to stick with it or come up with something new."