Nobles County is a county located in the U.S. state of Minnesota. As of 2000, the population was 20,832. Its county seat is Worthington.
According to the U.S. Census Bureau, the county has a total area of 722 square miles (1,9 kmē), of which 715 square miles (1,853 kmē) is land and 7 square miles (18 kmē) (0.96%) is water.