Phelps County is a county located in the central portion of the U.S. state of Missouri. As of the 2010 census, the population was 45,156. The largest city and county seat is Rolla. The county was officially organized on November 13, 1857, and was named after U.S. Representative and Governor of Missouri John Smith Phelps.