Look no further than wood furniture to complement an olive green dining room. A stained wood dining table and matching Windsor chairs are classic elements that best accentuate deeper shades of green. If you like a traditional design, consider including a hutch or a sideboard in the same wood tone.