The development of electrospun nanofibers with improved mechanical properties is of great scientific and technological interest because of their wide-range of applications. Reinforcement of carbon nanotubes (CNTs) into the polymer matrix is considered as a promising strategy for substantially enhancing the mechanical properties of resulting CNTs/polymer composite mats on account of extraordinary mechanical properties of CNTs such as ultra-high Young's modulus and tensile strengths. This paper summarizes the recent developments on electrospun CNTs/polymer composite mats with an emphasis on their mechanical properties.