Should rug colors match curtains or walls?

Not exactly—coordinate instead of matching. Repeat one or two tones from walls or curtains within the rug colors to tie the scheme together.