My carpet did that once - but in the water dish. When he was finished the small litter box was filled with red water.

After he was done, the residual scent drove him crazy and he searched the dish for about half an hour by repeatedly diving his head in and out of the water.