Tissue engineering of small diameter (<5 mm) blood vessels is a promising approach for developing viable alternatives to autologous vascular grafts. It involves in vitro seeding of cells onto a scaffold on which the cells attach, proliferate, and differentiate while secreting the components of extracellular matrix that are required for creating the tissue. The scaffold should provide the initial requisite mechanical strength to withstand in vivo hemodynamic forces until vascular smooth muscle cells and fibroblasts reinforce the extracellular matrix of the vessel wall. Hence, the choice of scaffold is crucial for providing guidance cues to the cells to behave in the required manner to produce tissues and organs of the desired shape and size. Several types of scaffolds have been used for the reconstruction of blood vessels. They can be broadly classified as biological scaffolds, decellularized matrices, and polymeric biodegradable scaffolds. This review focuses on the different types of scaffolds that have been designed, developed, and tested for tissue engineering of blood vessels, including use of stem cells in vascular tissue engineering.