Fiber reinforcement of concrete is an effective technique of providing ductility to concrete, increasing its flexural residual strength while reducing its potential for cracking due to drying shrinkage. There are currently a wide variety of industrial fibers on the market. Recycled steel fibers (RSF) from tires could offer a viable substitute of industrialized fibers in a more sustainable and eco-friendly way. However, mistrust exists among users, based on fear that the recycling process will reduce the performance, coupled with the difficulty of characterization of the geometry of the RSF, as a consequence of the size variability introduced by the recycling process. This work compares the behavior of RSF from tires compared with industrialized steel or polypropylene fibers, evaluating the fresh state, compressive strength, flexural residual strength, and drying behavior. The concept of Equivalent Fiber Length (EFL) is also defined to help the statistical geometrical characterization of the RSF. A microstructural analysis was carried out to evaluate the integration of the fiber in the matrix, as well as the possible presence of contaminants. The conclusion is reached that the addition of RSF has a similar effect to that of industrialized fibers on concrete’s properties when added at the same percentage.