Olmsted Countys totale areal er 1 695 km² hvorav 4 km² er vann. I 2000 hadde fylket 124 277 innbyggere og administrasjonssenteret ligger i byen Rochester som også er fylkets største by.