To solve existing problem of cement concrete pavement destruction in China, the cement-based highway repair materials with Ultra-fine Fly Ash (UFA)—Fluoro gypsum as the main ingredients, which are all industrial wastes, are researched by employing UFA for both water-reducing and strength-enhancing. The mutual motivating effect of Fluoro gypsum and UFA during cement hydration is also explored. According to data analysis of experimental results, UFA-Fluoro gypsum high-performance highway repair materials are optimized, and then applied to production of highway rapid repair concrete where mechanical properties and partial long-term properties of the concrete are measured. The results indicate that the 1-day concrete strength closes to or reaches 30MPa, which meets the requirements of highway rapid repair project. The long time performance of concrete is also favorable. Finally, its hydration mechanism is analyzed preliminarily.