Carbon fiber reinforced carbon composite rotary, sleeve, and disc valves for internal combustion engines and the like are disclosed. The valves are formed from knitted or braided or warp-locked carbon fiber shapes. Also disclosed are valves fabricated from woven carbon fibers and from molded carbon matrix material. The valves of the present invention with their very low coefficient of thermal expansion and excellent thermal and self-lubrication properties, do not present the sealing and lubrication problems that have prevented rotary, sleeve, and disc valves from operating efficiently and reliably in the past. Also disclosed are a sealing tang to further improve sealing capabilities and anti-oxidation treatments.