Nafion-based composite solid electrolytes containing multiwalled carbon nanotubes have been studied by impedance spectroscopy. The effect of carbon nanotube morphology on the proton conductivity of the composites has been estimated at low relative humidity. Surface modification of carbon nanotubes with acidic groups increases the proton conductivity.