No, it doesn't mean carbon exists in the gas state (at least not in typical for us temperatures and pressures). But if you would use the enthalpy of the reaction CH4(g) → C(s) + 4H(g) to calculate energy of the C-H bond, you would include energy of converting carbon from gas state into the solid state (C(g) → C(s), actually just a reversed sublimation), making the calculated energy much higher than it really is.
Please remember bond energy has nothing to do with the standard states of the elements involved. It is not only a problem with carbon, hydrogen in standard state doesn't exist as H(g), but as H2(g). But when talking about the bond energy all we care about is the amount of energy required to break the bond, we don't care about what happens to products. And when all you do with gaseous CH4 is breaking all four bonds, what you get is a gaseous mixture of carbon and hydrogen atoms. Yes, they will react/condense after that, but these are separate processes that we don't care about when determining the bond energy.