Paradise Hill is a town in the northwest corner of Sequoyah County, Oklahoma, United States. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. The population was 85 at the 2010 census, a decline from the figure of 100 recorded in 2000.