Will a blue rug work with a brown leather sofa?

Absolutely. A navy blue rug adds crisp contrast; lighter blue rugs soften dark leather. Echo blue in pillows or art for a cohesive palette.