It functions as a more intense version of being "shook" or "speechless". If you are "gagged," you are utterly impressed or dazzled in a positive way.

Often used when someone "serves a look" that is undeniably iconic.

In some British English contexts, "gagging for" can also mean wanting something very strongly, such as "gagging for a drink".