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.