Hedmark is een langgerekte provincie in het oosten van Noorwegen en - samen met Oppland - de enige provincie zonder kuststrook. Bijna 50% van de oppervlakte bestaat uit bos, en ruim 20% is gelegen op meer dan 900 meter boven zeeniveau.
Een belangrijke toeristische trekpleister is Hamar met het Vikingskipet, en 's winters de wintersportgebieden rond Trysil.
De gemiddelde temperatuur ligt 's winters rond de -7 in het zuiden en -12 in het noorden van de provincie. Van tijd tot tijd worden er echter ook minimumstemperaturen van -40 gemeten in het noordelijke gedeelte. 's Zomers ligt de temperatuur gemiddeld rond de 16 graden in het zuiden en 13 in het noorden. De temperatuur daalt bovendien met ca. 2/3 graad voor elke 100 meter stijging.