Randal Skov og Nyskov er to sammenhængende skove i den nordlige del af Fredericia. Naturen her varierer med søer, åbne grønne arealer med afgræsning og skovområder. Der findes flere vandrestier rundt i området samt borde og bænke.
Tag hunden med til den populære hundeskov i Randal Skov.
Fra det store udsigtstårn i Nyskov, kan man se ud over hele Fredericia by.
Parkeringspladsen ved Nyskov ligger overfor Nordre ringvej 9. Parkering til Randal Skov ligger ved Søndre Kobbelvej 170.