Paul,
Follow the good advice given by Nigel W. ( IT WILL WORK ON THE RED, HAS THE BLUE OR INDIGO BLED?? THIS WILL BE MORE OF A CHALLENGE).
However be prepared to spend several hours plus,carrying out these works. A friend of mine spent 9hrs in total cleaning and stripping colour from a 12x9 rug recently.
What rug is it? size? any more pictures of back of rug including fringe and side cord?
colin