Collocations for dumb - adj.

be
become, be struck
They were struck dumb with amazement.

with
She sat there, dumb with rage.

deaf and dumb

be, feel, look, seem, sound
I'm sure my question sounded really dumb.

act, play
I decided to act dumb.

extremely, fairly, very, etc.
incredibly
plain (informal)

Dumb is used with these nouns:
animal, blonde, excuse, joke, kid, luck, mistake, move