Williams was tossed by referee Joe Crawford in the third quarter Wednesday night.
The Heat center tried to catch it, but the ball went threw his hands. Williams was immediately ejected.
Williams, the Magic's third point guard, played only 41 seconds before he was ejected. He also was tossed in Orlando's season opener against Washington on Oct. 28.