Olmsted County adalah sebuah county yang terletak di negara bagian Minnesota, AS. Pada sensus 2010, populasi adalah 144.248. Kursi county dan kota terbesarnya adalah Rochester. Kabupaten ini didirikan pada tahun 1855 dan dinamai menurut David Olmsted, seorang anggota dewan teritorial pertama dan walikota pertama St. Paul. Olmsted County adalah bagian dari Wilayah Statistik Metropolitan Rochester, MN.