It is necessary to prepare marine UHPC with synthetic fibers instead of steel fibers, owing to the corrosion risk of steel fibers in marine environments. Currently, the performance of UHPC prepared with different types of fibers has not been comparatively investigated. This work prepared UHPC with steel fiber, polyoxymethylene (POM) fiber, polypropylene (PP) fiber, and polyvinyl alcohol (PVA) fiber. The effects of different fibers on the mechanical properties, impact, and abrasion resistance of UHPC were studied and compared. The results showed that increasing POM fiber can increase the mechanical strength, flexural toughness, impact, and abrasion resistance of UHPC. When its content reaches 2%, the adsorbed-in-fracture energy and abrasion strength of UHPC are 2670 J and 105 h/(kg/m2), respectively. At the same fiber content, POM fiber-reinforced UHPC shows better mechanical strength, toughness, and impact- and abrasion-resistance than the polypropylene (PP)- and polyvinyl alcohol (PVA)-fiber-reinforced UHPCs. Microstructure investigation found that PP fiber has the weakest binding with UHPC paste, which would directly pull out of the matrix under external tensile loading. This weak connection limits the strengthening and toughening effect on the UHPC. PVA fiber has an excellent interfacial connection with the UHPC paste. However, the low tensile strength of PVA fiber limits the strength and toughness of UHPC. POM fiber has a high tensile strength and can absorb tensile loading through debonding, fracture, and tearing. The fracture interface of POM fiber is large, indicating its significant role in strengthening and toughening the UHPC.