Yes, watermarks are completely legal and acceptable. Use or distribution of watermarks is not restricted by law. However, make sure your watermark does not infringe on the rights of others.