Id say a red or burgundy. Brown would work to
What Color Rug Goes Best With A Olive Green Couch?
A multi-color rug (squares as the design) olive green color in the rug