Asymmetric carbon hollow fiber membranes were prepared by pyrolysis of an asymmetric polyimide hollow fiber membrane, and their mechanical and permeation properties were investigated. The carbon membrane had higher elastic modulus and lower breaking elongation than the polyimide membrane. Permeation experiments were performed for single gases such as H-2, CO2, and CH4, and for mixed gases such as H-2/CH4 at high feed pressure ranging from 1 to 5 MPa with or without toluene vapor. The permeation properties of the carbon membranes and the polyimide membrane were compared. There was little change in the properties of the carbon membranes with a passage of time. The properties were hardly affected by the feed pressure, whether the feed was accompanied with the toluene vapor or not, because the carbon membranes were not affected by compaction and plasticization.