A company called Color Your Carpet re-dyes old carpet in the custom color of your choice. Even stained, faded, multi-colored or patterned carpets and rugs can be dyed to match your home decor.