The Jamaican attacker, recalled to the starting lineup for the first time since New Years Day 2011, was given his marching orders after twice tangling with Blues full-back Branislav Ivanovic.
Fuller was booked after bringing the Serb down when heading towards the byline, before receiving a straight red after an ugly stamp on the same player.
“I’ve just watched it on the TV and it’s a ridiculous reaction,” Pulis told reporters after the game.
“[Fuller] has been at this club for six years now and he’s been fantastic. But he is prone to react sometimes like that.
“It is unacceptable. He’s a great lad and I’ve got a lot of time for him. He was the first one to apologise when we were all in the dressing room.
“I’ll speak to him on Monday before I speak to anyone else. That it was his first league start in a long time makes it doubly disappointing.”
Both before and after Fuller’s early bath the visiting side were under intense pressure, with Didier Drogba breaking the deadlock in the latter stages of the encounter.
Pulis felt that the task at hand was difficult enough, without having to battle a man down.
“Coming to Chelsea is difficult enough with 11 men and to actually go down to 10 men made it a very tough ask,” he said.
“I thought the players were fantastic. They worked very, very hard. Chelsea had a succession of set plays and looked very dangerous.
“Maybe Drogba should have scored first half. Generally we kept them at bay.”