I would have said beige would go best with a brown carpet, although yellow and blue work as well.
What Wall Paint Color Would Go Best With Brown Carpet?
I would do a shade of red
You should try going to Home Depo, that way you can see something you like to match your brown carpet.