Will rust rugs clash with gray sofas or walls?

No—rust rugs warm up gray beautifully. Add a connecting accent like an olive pillow or walnut table to tie the palette together.