Newburgh is a town in Penobscot County, Maine, United States. The population was 1,595 at the time of the 2020 census. According to the United States Census Bureau, the town has a total area of 31.03 square miles, of which 31.01 square miles is land and 0.02 square miles is water.