Should my rug match my dining room color palette exactly?

No, not necessarily, if depends on the look you're going for. You can choose choose a bolder or brighter-colored rug to break the monotony of these neutral and muted tones. Patterned rugs can also be a refreshing option to create a different look. This can complement the simplicity of the neutral tones.