Should I Shut Off My Gas W/hurricane Coming?

It wouldn't be a bad idea, but you don't have to disconnect it if it is installed properly.  There should be a shut off valve with a red or black handle on it, on the gas line between the wall and the stove.  When this handle is turned perpendicular to the line (pointed across it) the gas is off.  When it is turned to point along the line - it's on.  I would turn it off iff it looks like it's going to be a strong hit from the storm.

If your appliences are likely to be flooded, the gas should be shutoff.