How to change the newsletter validation message in magento?

your root folder\js\prototype\validation.js

follow the above file path and find the message on line no. 507. change it according to your requirement.