LOL!

They don't stand out to me as clashing. You've repeated colors and a geometric-botanical motif. They aren't the most artistic pairing (which could be good or bad depending on what you want, lol), but I don't think they look bad together.

Yes, they will be fine together.

Devoted, I'm open to other suggestions. Husband is a traditional kind of guy though!

Are you seeking a monochromatic color scheme? For me, I much prefer a traditional Heriz, Serapi or Hamadan pattern with richer and more varied color to mix and match throughout the space. Gabbeh rugs also offer rich textures and patterns.

Virgil, We currently have a Heriz. It's predominantly red. After 20+ yrs looking for something different.

Another pair that I was considering:

Hardwood floors? What type are you using?

This is a new build. We have a choice of natural red oak and red oak stained a medium brown. Sorry don't have pictures. Haven't decided but leaning towards the medium brown.

That seems like an awful lot of neutral/brown. Do y'all have a denim blue/indigo or teal couch? :-D

Right now we have a navy leather sofa but planning to replace as it's getting worn and faded. I thought it would be better to pick out rugs first then decide on upholstery?

Almost always best to start with the rugs and build from there, IMO.

That said, the monochromatic olive rugs leave me cold and looking for something much richer and more versatile.

Good luck!