Ved Ejby og Gelsted findes der yderligere de flotte statsskove, der er et resultat af et samarbejde mellem kommunen, statsskovdistriktet og borgerne i området. En del af Vestermoseskoven er hundeskov. Det vil sige, du må have din hund med uden snor i det indhegnede område. Hunden skal dog være under kontrol. Skoven er ca. 46 ha. stor og der er parkeringsmuligheder ved Ejby Rådhus. Man kan også parkere helt for enden af Anlægsvej. Derefter går man lige frem, så ligger hundeskoven på venstre side.
En fordel at have gummistøvler på, da der sjældent slåes græs eller brændenælder, så dette er meget højt. Der er også temmelig mudret. Men hyggeligt.