Permatex cure time before fire up?

How long do you normally wait for your permatex or gasket sealer to cure before you fire up the beast?

I usually wait an hour if it is pretty cured to the touch but what about when it's still really wet?