Could go with gray, black or pink.  Can use same colors meteionnd for rugs.  Personally I would go black towels with black and/or silver accents.  Could also purchase two each black and gray and switch off.  Even if you chose black or gray rug, either color of towels would still go with what ever color carpet you have.  I threw in pink, but I would go black and/or gray or both.