If both horns sound bad then I would possibly say yes. The contacts within the relay can get pitted and cause higher than normal resistance. Usually a fine grit emery board will burnish them back into shape.
If the wiring looks solid then I would run a wire from a battery source directly to the horn terminal to see how it sounds. This will bypass the relay circuit. Make sure the ground is good too.