Kattebejerg Hundeskov som også er kendt som Allesø Hundeskov er ca. 10 ha og indhegnet. Den blev åbnet i 2006, hvor tilplantningen ligeledes blev påbegyndt. Det er tidligere landbrugsjord, og der findes en grøft med vand fra de omkringliggende markers dræn. Vandet kan drikkes af hundene. Der er anlagt en 2 km grussti i skoven. Hundeskoven er beliggende ud til Søhusvej, og der P-plads lige overfor nr. 208.

Toiletforhold findes ikke i nærheden af skoven.