An efficient method is developed for the synthesis of single crystalline fibrous phosphorus submicron materials. Via the chemical vapor deposition (CVD) technique, fibrous phosphorus fibers with diameters from ∼150 nm to 2 μm were prepared directly from amorphous red phosphorus. The as-prepared fibrous phosphorus exhibited interesting photocatalytic properties.