Fiber reinforced soils have recently implemented to fills and base layers of highways and railroads, and deformation behaviors of reinforced soils in turn should be investigated. The paper evaluated deformation characteristics of fiber reinforced sands and their effectiveness of reinforcement using resonant column tests. The specimens were prepared by varying gradation and mixing polypropylene staple fibers of 0.3% fiber content. Maximum shear moduli of reinforced sands were increased by up to 30% with increasing uniformity coefficient. Shear moduli of well-graded reinforced sands were larger than those of poorly-graded ones regardless of confining pressure in the whole range of shearing strain and reinforcement was, in turn, more effective with higher uniformity coefficient.