What are Patchwork Rugs? Patchwork Rugs are fun, beautifully bold, soft rugs! These rugs are made using a stiching technique that combines small squares of different overdyed wool rugs. All of our Overdyed Patchwork Rugs are dyed naturally using vegetable dyes. Patchwork wool rugs last for decades and express a true story of antique rug fragements.