Gudenåparken er et 28 hektar stort naturområde ved Gudenåen mindre end 1 km fra Randers midtby. Området var oprindelig en del af Gudenåens floddelta, der tidligere fyldte hele Gudenådalen med sideløb, kanaler og fugtige områder. Gudenåparken er ikke inddæmmet, hvilket betyder, at Gudenåen oversvømmer området jævnligt. Dette giver vækstbetingelser for en fugtkrævende vegetation, som ikke findes på tørre og inddæmmede arealer. Går man ad de smalle naturstier, kan man blive helt væk i den tætte, mandshøje vegetation, og man får oplevelsen af at være i en jungleagtig natur.

Gudenåparkens bredt anlagte stier er perfekte til lange spadsere-, løbe- og cykelture.