Dogs can eat watermelon and it is packed with nutrients.  You want to remove the seeds and the rind however.  The seeds can cause intestinal backlog and the rind could cause choking.