One-dimensional light amplification in individual p-sexiphenyl nanofibers is investigated. The influence of fiber morphology on light propagation properties is studied via optical and atomic force microscopy. Isolated nanofibers are shown to yield low-threshold random laser emission in the deep blue. Model calculations of coherent light propagation in one-dimensional random media qualitatively reproduce the experimental results. Implications for photonic nanosensors are briefly discussed.