The Dutchman couldn't believe what the West Ham striker was doing.
The Hornets burst West Ham's bubble with a 2-0 victory at Vicarage Road and Carroll was at fault for the home side's opening goal.
But Gullit feels the 26-year-old's nightmare extended to both attacking and defending against Watford.
Gullit told Match of the Day: "It’s unbelievable. Andy Carroll has to defend. He had a nightmare attacking and defending. He thinks he has to play football in his own box. He just gave a goal away."
It was certainly a bizarre moment from Carroll and, as West Ham fans would have seen, it wasn't just the striker. James Collins was sent off and James Tomkins was at fault for Watford's second goal.
But did Carroll look like a man short of fitness and still not ready to play 90 minutes?
The Hammers target man's reactions weren't quite there and his touch was clumsy, as demonstrated by his error for the goal.
It was a day to forget for the West Ham squad as a whole so too much criticism is perhaps unfair on Carroll. And the east London side can certainly afford the odd bad day at the office considering their form so far this Premier League season.