Bismuth selenide (Bi2Se3) nanostructures have been synthesized via chemical vapor deposition at different temperatures. In order to reduce the Se vacancy in Bi2Se3, the ultrapure Bi2Se3 mixed with the Se powder source is used to supply a sufficient selenium atmosphere. The crystallization, composition, morphology of the products effected by temperature were characterized by XRD, SEM, EDX, HRTEM, SAED and Raman. The results show that the nanostructures of Bi2Se3 deposited at 500 °C is optimized in our experimental conditions. Meanwhile, it provided an evidence to synthesize Bi2Se3 nanostructures, which is more advantageous to investigate the exotic surface states and potential applications in spintronics.