El territori del municipi s'estén al voltant de la ciutat de Randers, però vers s'allarga vers el nord-est fins a atènyer el Kattegat. El riu Gudenå, el més llarg de Dinamarca, travessa el municipi fins a la seva desembocadura entre el Fiord de Randers, que arriba al Kattegat, i el Grund Fjord. També hi ha el Fussing Sø, un llac de 220 ha i 3 km de llarg.
La ciutat més important i capital del municipi és Randers (59.842 habitants el 2009, la sisena ciutat del país).