The concrete industry has long been adding discrete fibers to cementitious materials to compensate for their (relatively) low tensile strengths and control possible cracks. Extensive past studies have identified effective strategies to mix and utilize the discrete fibers, but as the fiber material properties advance, so do the properties of the cementitious composites made with them. Thus, it is critical to have a state-of-the-art understanding of not only the effects of individual fiber types on various properties of concrete, but also how those properties are influenced by changing the fiber type. For this purpose, the current study provides a detailed review of the relevant literature pertaining to different fiber types considered for fiber-reinforced concrete (FRC) applications with a focus on their capabilities, limitations, common uses, and most recent advances. To achieve this goal, the main fiber properties that are influential on the characteristics of cementitious composites in the fresh and hardened states are first investigated. The study is then extended to the stability of the identified fibers in alkaline environments and how they bond with cementitious matrices. The effects of fiber type on the workability, pre- and post-peak mechanical properties, shrinkage, and extreme temperature resistance of the FRC are explored as well. In offering holistic comparisons, the outcome of this study provides a comprehensive guide to properly choose and utilize the benefits of fibers in concrete, facilitating an informed design of various FRC products.