The simplest way would be to set the validatorMessage="my custom message" attribute in the tag.
For a more advanced way read this article Customize validation error message in JSF 2.0
And here a complete Reference to all available message that you can override in JSF 2.0.x