Payne County is a county in the U.S. state of Oklahoma. At the 2000 census, 68,190 people lived there. Its county seat is Stillwater.