Providing feedback regarding detectability of a watermark message produced by a watermarking encoder may include receiving a watermark detectability indication corresponding to detectability of the watermark message, and determining an enhancement indication corresponding to a prescribed enhancement to a watermark signal in which the watermark message is embedded based on the watermark detectability indication.