The England international is set to miss the start of the Premier League season with an ankle injury.
Having already splashed the cash on signing Enner Valencia from Pachuca for £12 million, manager Sam Allardyce is looking for another centre-forward with the Ecuadorian set to miss the start of the season.
West Ham have confirmed the search for a new striker, with a club spokesman saying: "We intend to sign one more player, hopefully before the start of the season. We have bids in for several strikers.”
Here are four candidates to fill Carroll's role at Upton Park.
Almeida has been on Allardyce's radar for some time. The Portuguese international is vastly experienced, with 56 caps and 19 goals for his country, and at the age of 30 he should have plenty left in him. Almeida is 6'3" and physically imposing up front, making him a like-for-like replacement for Carroll; as a free agent, he would represent a cost-effective option.
Crouch has also been linked to West Ham, and the Stoke City man would certainly fit Allardyce's playing style. The lanky frontman is good with his feet, and comfortable controlling and holding up the long ball from the back. Stoke are reportedly looking for £3m for the England international, but West Ham are holding out for a cheaper deal.
Like Campbell, Eto'o is a nippy striker keen to get in behind the defence. The former Chelsea man is perhaps the most experienced forward on the market at the moment - he is a Champions League winner and has been a part of title-winning teams in both Italy and Spain. Eto'o would certainly command huge wages which could price West Ham out of a move, but as a free agent there would be no transfer fee to worry about.
Sakho, currently of Metz, has a phenomenal goalscoring record in Ligue 2. He has scored 39 goals in total over the past two seasons, and was named the best player in French football's second division last year. The Senegalese forward has the physical tools to allow him to adapt to the Premier League, and with the clubs having reportedly agreed a fee of £3.5 million, he is perhaps the most likely man to step into Carroll's role.
Who should West Ham United sign to replace Andy Carroll?