Fiber-reinforced asphalt mixture has been widely used in pavement engineering to not only prevent asphalt binder leakage but also improve engineering properties of asphalt mixture. However, the research on three key parameters, namely fiber type, fiber length, and fiber content, which significantly affect the performance of fiber-reinforced asphalt mixture, have seldom been conducted systematically. To determine these three key parameters in the support of the application of fibers in mixture scientifically, three commonly used fibers were selected, basalt fiber, polyester fiber, and lignin fiber, and the testing on fibers, fiber-reinforced asphalt binders, and fiber-reinforced asphalt mixtures was conducted afterwards. The results showed: the favorable fiber type was basalt fiber; the favorable basalt fiber length was 6mm; the engineering properties including high temperature stability, low temperature crack resistance, and water susceptibility were clearly improved by the added basalt fiber, and the optimum basalt fiber content was 0.4 wt.%. The obtained results may be valuable from a practical point of view to engineers and practitioners.