They condemned the pre-made drink as "too salty" and nowhere near as healthy as the juice mixer.
For some, die hard fans the lack of tomato juice was reason enough to stop flying with the airline. Twitter user Alex Plante complained, "Why do you do this? I won't fly @united anymore. Tomato juice is a must have on any flight. Bloody Mary Mix which is super salty is no replacement. Please reconsider."
Tomato juice was one of a raft of drinks ditched in an effort to meet new levels of economy.
Other drinks that have been ditched from United trollies are Jim Beam, Courvoisier, and Amaretto.
In a statement to the MailOnline, a spokesperson for United Airlines said: 'With all of our food and beverage offerings, we monitor customer consumption and adjust accordingly.'
A 2014 study suggested that the tomato juice cocktails taste even better in the air than on the ground.
This theory came from Barry Smith at the University of London.
In a pressurised and noisy aircraft cabin, most flavours can't be savoured, but savoury tomato juice is strong enough to cut through.
United diverts course and reinstates tomato juice
In the space of a week and several hundred thousand tweets, the airline has reconsidered its position on tomato juice.
Issuing the news on twitter and responding directly to customers the airline announced the news that "We're bringing tomato juice back on board!"
A more lingering reading could see this Tabasco fiasco as cynical marketing stunt.
But most passengers are just relieved that their favourite inflight savoury cocktail will be waiting for them in the air.