Wool rugs are some of the most sought after because the material is comfortable, springs back under foot traffic, water resistant, and is a natural stain-repellant. Nylon is a great, less expensive rug material as well. In areas with heavy foot traffic, steer clear of cotton or linen rugs.